严蔚敏版数据结构—

其实也是顺序表的一种特殊的操作，实际操作个人觉得要比顺序表还简单。上代码看看：

#include<stdio.h>
#include<malloc.h>
#define OK 1
#define ERROR 0typedef struct
{int *base;int *top;int stacksize;
}SqStack;//---------顺序表的初始化------------
int InitStack(SqStack &S)
{S.base=new int[100];if(S.base==NULL)return ERROR;S.top=S.base;S.stacksize=100;return OK;}
//----------入栈---------------------
int Push (SqStack &S,int e)
{if(S.top-S.base==S.stacksize)return ERROR;*S.top=e;//这里要注意先赋值，top再往上移动S.top++;return OK;} //_-----------打印出来看看-------------
int Print(SqStack S)
{int i;int *p;//用来遍历的指针p=S.base;for(i=0;i<(S.top-S.base);i++){printf("第%d个数是：%d\n",i+1,*(p+i));}return OK;
}
//------------出栈-------------------int Pop(SqStack &S)
{int item;if(S.top==S.base){return ERROR;}S.top--;  //注意，top是空的，先下移才能得到栈顶元素item = *S.top;return item;}
//----------取栈顶元素---------------
int GetTop(SqStack S)
{if(S.top!=S.base)return *(S.top-1);  //下移一个才是栈顶
}int main()
{int i;SqStack S;InitStack(S);
//-----入栈五个数-----for(i=1;i<=5;i++)Push(S,i);Print(S);
//-----出栈-----------printf("\n出栈元素为：%d",Pop(S));printf("\n出栈后的栈表如下：\n");Print(S);
//------打印栈顶元素看看----printf("\n打印栈顶元素是：%d\n",GetTop(S));    return 0;
}

严蔚敏版数据结构——顺序栈相关推荐

严蔚敏版数据结构（C语言版）算法实现代码
严蔚敏版数据结构(C语言版)算法实现代码数据结构(C语言版)代码实现线性表顺序表链表单向链表静态链表01 静态链表02 双向循环链表栈与队列栈顺序栈进制转换行编辑器未完待续.. ...
数据结构（严蔚敏）之三——顺序栈之c语言实现
实验: 编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能: (1)初始化顺序栈 (2)插入元素 (3)删除栈顶元素 (4)取栈顶元素 (5)遍历顺序栈 (6)置空顺序栈 ...
哈夫曼编码译码 C语言,【求助】严蔚敏版数据结构哈夫曼编码译码
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include typedef char* HuffmanCode;/*动态分配数组,存储哈夫曼编码*/ typed ...
数据结构 c语言严蔚敏第十章答案 10.1,严蔚敏版数据结构(C语言版)参考答案第十章..doc...
第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) // ...
数据结构实验（严蔚敏版）----栈与队列
数据结构(严蔚敏版)配套实验报告册--栈与队列基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（五）——栈和队列...
栈的顺序表实现 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #define ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（一）
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...
2020-10-1 //严蔚敏《数据结构》 //赫夫曼树及其应用：创建顺序赫夫曼树创建及得到赫夫曼编码
//严蔚敏<数据结构> //赫夫曼树及其应用:创建顺序赫夫曼树创建及得到赫夫曼编码 //(从叶子结点到根逆向求每个字符的赫夫曼编码)以及(无栈非递归遍历赫夫曼树,求赫夫曼编码) //自学中 ...
数据结构c语言程序题,严蔚敏《数据结构(c语言版)习题集》（包括基础部分）.doc...
严蔚敏<数据结构(c语言版)习题集>(包括基础部分).doc 线性表第1章绪论11简述下列术语数据,数据元素.数据对象.数据结构.存储结构.数据类型和抽象数据类型.解数据是对客观事物的符号 ...

严蔚敏版数据结构——顺序栈

其实也是顺序表的一种特殊的操作，实际操作个人觉得要比顺序表还简单。上代码看看：

严蔚敏版数据结构——顺序栈相关推荐

最新文章

热门文章