C语言版数据结构——栈的初始化问题

C/C++ > C语言
收藏 回复
[问题点数：20分，结帖人huiguimoyu]
更多帖子
私信 空间 博客
_lessismore
等级
本版专家分：0
结帖率 100%
不知为什么，程序一运行就异常停止。求大神帮看看哪里不对啊！！
#define FLASE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

#define STACK_INIT_SIZE 100

#define STACKCREMENT	10

typedef int SElemType;

typedef int Status;

typedef struct

{

	SElemType * base;

	SElemType * top;

	int stacksize;

}SqStack;

//////////////////////////////////////////////

Status InitStack(SqStack *S);

Status Push(SqStack *S, SElemType e);

Status Pop(SqStack *S, SElemType *e);

void Print(SqStack *S);

//////////////////////////////////////////////

void main()

{

	int N = 4;

	SqStack *S;

	InitStack(S);//初始化一个栈

	Push(S,5);	//放一个数字5进去

	Print(S);	//看看能不能输出来



}

Status InitStack(SqStack *S)	//初始化一个空栈

{

	S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));

	if(!S->base)exit(OVERFLOW);

	S->top = S->base;

	S->stacksize = STACK_INIT_SIZE;

	return OK;

}

Status Push(SqStack *S, SElemType e)//压栈操作

{

	if(S->top - S->base >= S->stacksize)

	{

		S->base = (SElemType *)malloc((S->stacksize + STACKCREMENT) * sizeof(SElemType));

		if(!S->base)exit(OVERFLOW);

		S->top = S->base + S->stacksize;//

		S->stacksize += STACKCREMENT;		

	}

	printf("xx");//debug

	*(S->top) = e;

	printf("%d",*(S->top));

	S->top++;

	return OK;

}

Status Pop(SqStack *S, SElemType *e)//出栈

{

	if(S->base == S->top)return ERROR;

	*e = *(S->top);

	--S->top;

	return OK;

}

void Print(SqStack *S)//打印

{

	int *p;

	p=S->base;

	if(S->base == S->top)

	{

		printf("\n空栈！没有数据用来输出！\n");

		exit(FLASE);

	}

	else

	{

		printf("%d");

		p++;

	}

}
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
碼上道
等级
本版专家分：5382
在发生问题后，看一下在哪儿断住的
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
zhaokai115
等级
本版专家分：2249
明显的S野指针，没初始化就用上了
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
_lessismore
等级
本版专家分：0
引用 2 楼 zhaokai115 的回复:
明显的S野指针，没初始化就用上了
请问下该怎么改呢？谢谢
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
_lessismore
等级
本版专家分：0
引用 1 楼 jerry_dqh 的回复:
在发生问题后，看一下在哪儿断住的


S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
这一句断掉了
只看TA 引用 举报 #4得分 0
更多帖子
私信 空间 博客
AnYidan
等级
本版专家分：22662
引用 4 楼 huiguimoyu 的回复:
Quote: 引用 1 楼 jerry_dqh 的回复:

在发生问题后，看一下在哪儿断住的


S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
这一句断掉了


s 初始化了吗？
只看TA 引用 举报 #5得分 0
更多帖子
私信 空间 博客
_lessismore
等级
本版专家分：0
引用 5 楼 AnYidan 的回复:
Quote: 引用 4 楼 huiguimoyu 的回复:

Quote: 引用 1 楼 jerry_dqh 的回复:

在发生问题后，看一下在哪儿断住的


S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
这一句断掉了


s 初始化了吗？
我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。
只看TA 引用 举报 #6得分 0
更多帖子
私信 空间 博客
buyong
等级
本版专家分：11474
勋章
Blank
黄花 2014年6月 C/C++大版内专家分月排行榜第二
引用 6 楼 huiguimoyu 的回复:
Quote: 引用 5 楼 AnYidan 的回复:

Quote: 引用 4 楼 huiguimoyu 的回复:

Quote: 引用 1 楼 jerry_dqh 的回复:

在发生问题后，看一下在哪儿断住的


S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
这一句断掉了


s 初始化了吗？
我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。


把你的书扔了吧。
S没有初始化，居然就S->base
看来你可以这样试试：
void main()
{
    int N = 4;
    SqStack S;
    InitStack(&S);//初始化一个栈
    Push(&S,5);    //放一个数字5进去
    Print(&S);    //看看能不能输出来
 
}
只看TA 引用 举报 #7得分 10
更多帖子
私信 空间 博客
版主
max_min_
等级
本版专家分：32848
勋章
Blank
红花 2013年11月 Linux/Unix社区大版内专家分月排行榜第一
2013年11月 专题开发/技术/项目大版内专家分月排行榜第一
2013年9月 C/C++大版内专家分月排行榜第一
2013年9月 专题开发/技术/项目大版内专家分月排行榜第一
2013年8月 C/C++大版内专家分月排行榜第一
Blank
黄花 2013年12月 C/C++大版内专家分月排行榜第二
2013年12月 Linux/Unix社区大版内专家分月排行榜第二
2013年11月 C/C++大版内专家分月排行榜第二
2013年10月 C/C++大版内专家分月排行榜第二
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
S 是野指针的，进去这样用会有问题的！
最好给S 一个有效的地址先！（初始化下）
只看TA 引用 举报 #8得分 0
更多帖子
私信 空间 博客
_lessismore
等级
本版专家分：0
引用 7 楼 buyong 的回复:
Quote: 引用 6 楼 huiguimoyu 的回复:

Quote: 引用 5 楼 AnYidan 的回复:

Quote: 引用 4 楼 huiguimoyu 的回复:

Quote: 引用 1 楼 jerry_dqh 的回复:

在发生问题后，看一下在哪儿断住的


S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
这一句断掉了


s 初始化了吗？
我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。


把你的书扔了吧。
S没有初始化，居然就S->base
看来你可以这样试试：
void main()
{
    int N = 4;
    SqStack S;
    InitStack(&S);//初始化一个栈
    Push(&S,5);    //放一个数字5进去
    Print(&S);    //看看能不能输出来
 
}
但是写成&S会报错啊，因为形参的类型是*S,这不也是传个地址进去吗？
只看TA 引用 举报 #9得分 0
更多帖子
私信 空间 博客
碼上道
等级
本版专家分：5382
引用 9 楼 huiguimoyu 的回复:
Quote: 引用 7 楼 buyong 的回复:

Quote: 引用 6 楼 huiguimoyu 的回复:

Quote: 引用 5 楼 AnYidan 的回复:

Quote: 引用 4 楼 huiguimoyu 的回复:

Quote: 引用 1 楼 jerry_dqh 的回复:

在发生问题后，看一下在哪儿断住的


S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
这一句断掉了


s 初始化了吗？
我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。


把你的书扔了吧。
S没有初始化，居然就S->base
看来你可以这样试试：
void main()
{
    int N = 4;
    SqStack S;
    InitStack(&S);//初始化一个栈
    Push(&S,5);    //放一个数字5进去
    Print(&S);    //看看能不能输出来
 
}
但是写成&S会报错啊，因为形参的类型是*S,这不也是传个地址进去吗？

可以的，&s取地址。
只看TA 引用 举报 #10得分 0
1 2
收起
收藏 回复
_lessismore

等级：

关注 私信 TA的帖子
SQL2005SP2以及VS2005SP1补丁下载

1.SQL2005SP2补丁: http://download.microsoft.com/download/b/2/d/b2de7975-6df7-4aec-b18a-17d17bd6c79c/SQLServer2005SP2-KB921896-x86-C

Windows 2003 Enterprise SP2成功安装SQL Server 2005 Enterprise

Windows Server 2003 Enterprise Edition(SP2)简体中文版成功安装SQL Server 2005 Standard and Enterprise Edition (1)系统版本  我的系统盘是Windows Server 2003 Enterprise Edition简体中文版...

索引超出了数组界限(Microsoft.SqlServer.Smo)

SSMS连接远程SQL Server服务器是很方便的。 昨天我用SQL Server 2008 SSMS连接SQL Server 2012竟然报错，如下图： 在网上搜了，参考这个参考那个，太啰嗦了，确实是软件固有的问题，微软肯定会发补丁解决的！ ...

安装 SQL Server 2014 Express

安装 SQL Server 2014 Express我的电脑系统： Windows 10 64位一 . 下载安装Microsoft SQL Server 2014 Express 软甲下载地址： https://www.microsoft.com/zh-CN/download/details.aspx?id=42299 Express 版本的...

SQLServer 怎么升级补丁？

一直以来打算整理 SQL Server 补丁资料，刚好今天有事醒的早，于是把之前的资料整理一下。在入DBA这坑以来，开始那一两年，甚至只知道补丁安装最新 Service Package （SP）就行了，也曾一度混淆 SP 与 Cumulative ...

索引超出了数组界限

索引超出了数组界限(Microsoft.SqlServer.Smo) SSMS连接远程SQL Server服务器是很方便的。昨天我用SQL Server 2008 SSMS连接SQL Server 2012竟然报错，如下图：在网上搜了，参考这个参考那个，太啰嗦了，确实是...

获取SQL Server的版本信息

Microsoft SQL Server系列产品有SQL Server 4.2/6.0/6.5/7.0/2000/2005/2008等，每个版本又可能分为企业版(Enterprise)、标准版(Standard)、开发版(Developement)等 ；并且可能应用了不同级别的补丁(Service Pack)。...

SQLSERVER 2000 以及SQL Server 2005的版本号

本文主要列出了SQLSERVER 2000 以及SQL Server 2005的版本号：　首先是SQL SERVER 2000，主要包括：　RTM 2000.80.194.0　SQL Server 2000 SP1 2000.80.384.0　SQL Server 200

实践证明，SQL Server 2000 + 2005 + 2008，完全可以共存，注意区别（转）

实践证明，SQL Server 2000 + 2005 + 2008，完全可以共存，注意区别（1）只要实例名不同即可（如：默认实例、命名实例SQL2005、命名实例SQL2008）。 （2）2005 与 2008要求的 .NET Framework 版本不一样，2005 要求 ...

WSUS3.0安装配置步骤

WSUS3.0安装配置步骤第一部分安装前的准备一、支持的新平台和要求WSUS 3.0 服务器平台和要求：1.Windows Server 2003 Service Pack 12.SQL Server 2005 SP1、SQL Server 2005 Express SP1 或 Windows Internal ...

解决VISTA下安装VS 2005需要先安装XP SP2的问题

在网上没有找到解决方案，偶然搜索到可以把VS 2005 SP1集成到VS 2005安装程序中，经过摸索，终于成功制作了包含VS 2005 SP1的VS 2005安装程序，通过它成功地在VISTA中安装上VS 2005。简述如下(步骤

怎么看SQL2000是否打了补丁

第一种方法：其实只要查询版本号就知道 ，在查询分析器中输入：SELECT @@version如果是安装过SP4的补丁。应该是下面的信息：Microsoft SQL Server 2000 - 8.00.2039其他版本信息如下:6.50.201 SQL Server 6.5 RTM...

在WinServer2008下安装SQLServer2014

WinServer2008 SP1 补丁包： http://download.microsoft.com/download/0/A/F/0AFB5316-3062-494A-AB78-7FB0D4461357/windows6.1-KB976932-X64.exeframework4.5.2 (建议安装，恢复软件用得上)： ...

Microsoft® SQL Server® 2008 R2 Service Pack 1正式版

最近有些忙，今天看到微软已经在7月11日发布Microsoft® SQL Server® 2008 R2 Service Pack 1正式版,下载地址为： http://www.microsoft.com/download/en/details.aspx?displaylang

解决配置 SQL Server 2008 的若干问题（安装失败、不能创建数据库等）

干净的 Windows Server 2003 系统，补丁都打齐了，就是 SQL Server 2008 安装失败。仔细分析安装日志，发现是 XML 6.0 sp1(KB933579) 安装失败导致的数据库安装失败。检查发现，原来系统已经安装了 XML 6.

SQLServer查看表，提示“请参阅‘对象资源管理器详细信息’了解此文件家中的对象”

打上SQLServer2008的SP1,SP2补丁 http://www.microsoft.com/downloads/zh-cn/details.aspx?FamilyID=66AB3DBB-BF3E-4F46-9559-CCC6A4F9DC19 方法二： 按F7或者通过选择“查看”菜单上的“对象资源管理器详细...

SQL SERVER版本补丁体系及升级

今天偶然看到一篇介绍MSSQL版本和补丁相关内容的文章，觉得写的不错，比较实用，记录于此，供各位同学及自己今后参考。

WSUS 3.0 SP2服务器配置

WSUS 是Windows Server ...目前的版本可以更新更多的Windows补丁，同时具有报告功能和导向性能，管理员还可以控制更新过程。 WSUS 官方网址： Windows Server Update ServicesWSUS 官方下载： Windows Server Upda

sql server 2000 版本及sp4补丁说明

1、版本： 在查询分析器里查询 select @@version ...This will have a number which wil correspond to: ...6.00.124 v6.0 SP1  6.00.139 v6.0 SP2  6.00.151 v6.0 SP3  6.50.201 v6.5 6.50.213 v6.

SQL2005安装（Server 2003）

1、系统软件要求：Server 2003 SP1以上(建议安装好系统理解安装SP2补丁)2、SQL 2005安装过程：a）安装纯净的Server 2003系统；b) 在“控制面板”——“添加删除程序”——“添加删除Windows组件”，去掉“Internet ...

SqlServer 2008R2 10.50.1600.1 升级到 SqlServer 2016

要从sql server 2008 R2 企业版 直接升级到 2016 企业版, 要先把R2升级到SP3这个版本（注意：不是sp1,sp2,sp3的安全更新【坑】）。然后去下载2016(去itellyou下载),选择从历史版本升级（是直接把默认实例及数据库...

打SQL SERVER SP4补丁，MSDE“实例名称无效”

安装SQL 2000时已经安装了相应实例，先查询现有SQL版本，如为先进版本则不必再装MSDE2000 在运行安装程序之前，应先确定要升级的 MSDE 2000 实例的版本。如果 MSDE 2000 的版本已达到或高于 SP4，则不需要安装 SP4...

SQL Server 2014 SP1 通过补丁KB3058865提供更新，SP1一文便知

Microsoft SQL Server 2014 SP1 更新： SQLServer2014SP1-KB3058865-architecture-language.exe安装完成后版本 12.0.4100.1.主要特性包如下：Microsoft® SQL Server® Backup to Windows® Azure® ToolMicrosoft ...

SQL Server各版本及Service Pack补丁下载

SQL Server 2016简体中文企业版 文件名：cn_sql_server_2016_enterprise_x64_dvd_8699450.iso 64位下载地址：ed2k://|file|cn_sql_server_2016_enterprise_x64_dvd_8699450.iso|2452795392|D8AFD8D6245F518F53F720C...

索引超出了数组界限(Microsoft.SqlServer.Smo) SSMS连接远程SQL Server服务器是很方便的。 昨天我用SQL ...

索引超出了数组界限(Microsoft.SqlServer.Smo) SSMS连接远程SQL Server服务器是很方便的。 昨天我用SQL Server 2008 SSMS连接SQL Server 2012竟然报错，如下图： 在网上搜了，参考这个参考那个，太啰嗦...

查看sqlserver2000的补丁版本的语句

确定已安装的 SQL Server 2000 Database Components 版本 使用 isql、osql 或查询分析器，对数据库引擎实例执行以下查询之一。 SELECT SERVERPROPERTY(ProductLevel) SELECT @@VERSION SELECT SERVE

安装VS2010 SP1后SQL Server 2008 r2智能感知功能(IntelliSense)失效!

记得有人提到过，在安装Vs2010 Sp1后，SQL server 2008 r2的智能感知功能失效。今天试了一下，发现确实如此。

如何查看MS-SQL的安装版本及补丁安装情况

1.如何查看SQL Server2000的版本号 select serverproperty(Edition) select serverproperty(ProductLevel) serverproperty函数返回有关服务器...如何查看SQL Server2000是否打补丁，及补丁的版本 有两种方法可以实

200个C语言程序（由简单到复杂）

从简单到难的200来个经典C程序 第一部分 基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割的最佳订单 022 通过指针比较整数大小 023 指向数组的指针 024 寻找指定元素的指针 025 寻找相同元素的指针 026 阿拉伯数字转换为罗马数字 027 字符替换 028 从键盘读入实数 029 字符行排版 030 字符排列 031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 040 文件的字数统计程序 041 学生成绩管理程序 第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入和删除 054 链表操作（1） 055 链表操作（2） 056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 067 求解最优交通路径 068 八皇后问题 069 骑士巡游 070 用栈设置密码 071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 验证歌德巴赫猜想 084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 奇数平方的有趣性质 096 角谷猜想 097 四方定理 098 卡布列克常数 099 尼科彻斯定理 100 扑克牌自动发牌 101 常胜将军 102 搬山游戏 103 兔子产子（菲波那契数列） 104 数字移动 105 多项式乘法 106 产生随机数 107 堆栈四则运算 108 递归整数四则运算 109 复平面作图 110 绘制彩色抛物线 111 绘制正态分布曲线 112 求解非线性方程 113 实矩阵乘法运算 114 求解线性方程 115 n阶方阵求逆 116 复矩阵乘法 117 求定积分 118 求满足特异条件的数列 119 超长正整数的加法 第四部分 图形篇 120 绘制直线 121 绘制圆 122 绘制圆弧 123 绘制椭圆 124 设置背景色和前景色 125 设置线条类型 126 设置填充类型和填充颜色 127 图形文本的输出 128 金刚石图案 129 飘带图案 130 圆环图案 131 肾形图案 132 心脏形图案 133 渔网图案 134 沙丘图案 135 设置图形方式下的文本类型 136 绘制正多边形 137 正六边形螺旋图案 138 正方形螺旋拼块图案 139 图形法绘制圆 140 递归法绘制三角形图案 141 图形法绘制椭圆 142 抛物样条曲线 143 Mandelbrot分形图案 144 绘制布朗运动曲线 145 艺术清屏 146 矩形区域的颜色填充 147 VGA256色模式编程 148 绘制蓝天图案 149 屏幕检测程序 150 运动的小车动画 151 动态显示位图 152 利用图形页实现动画 153 图形时钟 154 音乐动画 第五部分 系统篇 155 读取DOS系统中的国家信息 156 修改环境变量 157 显示系统文件表 158 显示目录内容 159 读取磁盘文件 160 删除目录树 161 定义文本模式 162 设计立体窗口 163 彩色弹出菜单 164 读取CMOS信息 165 获取BIOS设备列表 166 锁住硬盘 167 备份/恢复硬盘分区表 168 设计口令程序 169 程序自我保护 第六部分 常见试题解答篇 170 水果拼盘 171 小孩吃梨 172 删除字符串中的特定字符 173 求解符号方程 174 计算标准差 175 求取符合特定要求的素数 176 统计符合特定条件的数 177 字符串倒置 178 部分排序 179 产品销售记录处理 180 特定要求的字符编码 181 求解三角方程 182 新完全平方数 183 三重回文数 184 奇数方差 185 统计选票 186 同时整除 187 字符左右排序 188 符号算式求解 189 数字移位 190 统计最高成绩 191 比较字符串长度 192 合并整数 193 矩阵逆置 194 删除指定的字符 195 括号匹配 196 字符串逆置 197 SIX/NINE问题 198 单词个数统计 199 方差运算 200 级数运算 201 输出素数 202 素数题 203 序列排序 204 整数各位数字排序 205 字符串字母移位 206 Fibonacc数列 第七部分 游戏篇 207 商人过河游戏 208 吃数游戏 209 解救人质游戏 210 打字训练游戏 211 双人竞走游戏 212 迷宫探险游戏 213 迷你撞球游戏 214 模拟扫雷游戏 215 推箱子游戏 216 五子棋游戏 第八部分 综合实例篇 217 综合CAD系统 218 功能强大的文本编辑器 219 图书管理系统 220 进销存管理系统

Premiere2019破解版

文档内包含pr2019版本的破解版，只需在解压后点击Setup.exe即可一键安装。

相关热词 c#等比例压缩图片大小 c# word 替换 c# mysql插入 c#窗体上的叉添加事件 c#打印图片文件 c#後台調前台js c#控制台美化 c#获取当前的农历日期 c# 构造函数重载 c#代码修改服务器时间