c语言和数据结构中SqStack 、 SqStack &S 、if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZ

敖elf鸿 2011-04-12 12:10:32

SElemType *top、(SqStack &S)、if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
这三句分别是什么意思，谁能给咱详细讲解一下，拜谢！

struct SqStack
{
SElemType *base; // 在栈构造之前和销毁之后，base的值为NULL
SElemType *top; // 栈顶指针
int stacksize; // 当前已分配的存储空间，以元素为单位
}; // 顺序栈
中，SElemType是什么东西？是类型吗？
3、
void InitStack(SqStack &S)
{ // 构造一个空栈S
if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
exit(OVERFLOW); // 存储分配失败
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}

...全文

1027 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

敖elf鸿 2011-04-12

打赏
举报

回复

谢谢啦！！！！十分感谢！！

我的职业是看店铺的 2011-04-12

打赏
举报

回复



typedef SElemType int;  //也可以是char，反正是一个类型

SElemType *top、(SqStack &S)、if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
SElemType *top是结构体的栈顶指针
(SqStack &S) 估计你想要的一个函数，
if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))
如果S.base开辟的内存不成功, 如何开辟具体参看malloc使用方法

void InitStack(SqStack &S)

 { // 构造一个空栈S

  if(!(S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))

  exit(OVERFLOW); // 存储分配失败

  S.top=S.base;

  S.stacksize=STACK_INIT_SIZE;

 }

自己去想，补齐代码！

# include # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 typedef int SElemType; struct SqStack{ SElemType * base; SElemType * top; int stacksize; int Length; }; struct SqStack S; SElemType * e; void InitStack () { S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); if(!S.base) printf("OVER\n"); else { S.top=S.base; S.stacksize=STACK_INIT_SIZE; S.Length=0; printf("OK\n"); } } void DestroyStack () { free(S.base); printf("OK\n"); } void ClearStack () { free(S.base); S.top=S.base; printf("OK\n"); } void StackEmpty () { if(S.top==S.base) printf("TRUE\n"); else printf("FALSE\n"); } void StackLength () { printf("%d\n",S.Length); } void GetTop () { if(S.top==S.base) printf("EORRO"); else { printf("%d\n",*(S.top-1)); } } void Push () { scanf("%d",S.top); *S.top++; S.Length++; printf("OK\n"); } void Pop () { if(S.top==S.base) { printf("NULL\n"); } else { S.Length--; S.top--; printf("OK\n"); } } void kTraverse () { if (S.top=S.base) { printf("STACK NULL"); } else { e=S.base; while (e

数据结构中栈的C语言实现 数据结构中栈的C语言实现 数据结构中栈的C语言实现

(完整word版)数据结构栈求解迷宫问题C语言版.doc

检验符号匹配度(C语言版)#include #include<malloc.h> #include

#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #include #include using namespace std; typedef double SElemType; ///////////////////////////////////////////////////////////////////////////////// /*以下为栈的操作*/ typedef struct SqStack //栈的顺序存储结构 { SElemType *base; SElemType *top; int stacksize; }SqStack; void InitStack (SqStack &S)//构造一个空栈 { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));//分配储存空间 if(!S.base) exit (-1); //空间分配失败 S.top=S.base; S.stacksize=STACK_INIT_SIZE; //空间初始分配 }//InitStack bool GetTop (SqStack S,SElemType &e) { //若栈不空，则用e返回S的栈顶元素，并返回true；否则返回false if(S.top==S.base) return false; e=*(S.top-1); return true; }//GetTop

70,037

社区成员

243,247

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章