顺序栈入栈出栈实现源码下载

AI100_小助手 2020-10-20 05:54:20

顺序栈入栈出栈实现源码
相关下载链接：//download.csdn.net/download/weixin_45739229/12968625?utm_source=bbsseo

...全文

48 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

顺序栈入栈出栈实现源码

定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素；实现十进制数与八进制数的转换，十进制数与十六进制数的转换和任意进制之间的转换；定义链式队列，完成队列的基本操作：入队和出队；

数据结构讲义(严蔚敏版)(含算法源码) 1. 经典算法单链表：遍历、插入、删除循环队列：队列空、队列满的条件二叉树：递归遍历及应用有序表的二分法查找快速排序简单选择排序 2. 绪论掌握几个重要概念数据结构、抽象数据类型、算法时间复杂度的简单计算（C ）掌握几种说法数据元素是…，数据项是… 数据结构中关系的四种基本结构数据结构的形式定义算法的五个特征 3. 线性表线性表的概念和四个特征顺序表和单链表的类型定义在顺序表中查找、插入、删除，灵活运用在单链表中查找、插入、删除，灵活运用循环链表及双向链表的定义、插入、删除算法：单链表的算法，灵活运用、会编程（P ） 4. 栈和队列栈和队列的概念、特点入栈、出栈操作，灵活掌握了解栈的实现：链栈和顺序栈（A 算法，P）了解队列的实现，链队列和循环队列，注意链队列中的出队列操作算法：注意循环队列空和满的条件（A，P）会运用栈和队列 5. 串掌握相关概念会运用串的基本操作（C），特别是Concat()，Substring()，Index()和Replace() 知道串的三种存储结构及其特点 6. 树和二叉树树和二叉树的有关概念二叉树的性质熟练掌握遍历二叉树的递归算法，并灵活运用知道线索二叉树，会对二叉树进行线索化树、森林和二叉树的转化，会遍历树和森林赫夫曼树及其应用算法：递归遍历二叉树及其应用（P）构造赫夫曼树和赫夫曼编码（A）树和二叉树的转换（A）森林和二叉树的转换（A）遍历树和森林（A） 7. 图图的有关概念熟练掌握图的各种存储结构图的遍历：深度优先、广度优先（A）最小生成树算法（两个）及其特点（A）拓扑排序（A）关键路径算法（A）最短路径算法（两个）（A，O ：时间复杂度） 8. 查找表查找的有关概念，ASL等顺序查找（A，P）熟练掌握有序表的折半查找算法（A，P，C）了解索引顺序表熟练掌握二叉排序树的概念，建立（A），查找（A，P），删除（A），计算ASL（C）平衡二叉排序树的概念，建立（A），判断失去平衡的类型，平衡化（A），计算ASL（C）了解B_树，B+树的概念和特点知道键树（数字查找树）哈希表的概念、特点、构造哈希表（A），计算ASL和装填因子α（C）了解各种查找表的性能（O） 9. 内部排序直接插入排序（A）折半插入排序（A，P）希尔排序（A）起泡排序（A）快速排序（A，P，O）简单选择排序（P，A，O）堆的概念，调整成堆（A），堆排序（A，O）归并排序（A，O）链式基数排序（A，O）各种排序算法的对比结论（O）

代码注释详细，可供参考。 typedef char SElemType,QElemType; typedef struct{ SElemType *base; SElemType *top; int StackSzie; }SqStack; bool InitStack(SqStack *s);//初始化一个栈 void AllInStack(char* ch,SqStack s,int t);//所有元素按从右至左的顺序入栈 void DestroyStack(SqStack *s);//释放栈 int StackLength(SqStack *s);//栈得长度 bool StackEmpty(SqStack *s);//检测栈是否为空 void ClearStack(SqStack *s);//清空栈 bool GetTop(SqStack *s,SElemType &e);//获取栈顶元素 bool Push(SqStack *s,SElemType &e);//入栈 bool Pop(SqStack *s,SElemType &e);//出栈 bool Del(SqStack &S);//删除栈顶元素 typedef struct{ QElemType *base; int front; int rear; }SqQueue; bool InitQueue(SqQueue *Q);//初始化队列 int QueueLength(SqQueue *Q);//队列长度 bool EnQueue(SqQueue *Q,QElemType &e);//入队 bool DeQueue(SqQueue *Q,QElemType &e);//出队 #define BUFFSIZE 512 //缓存大小 #define ADDBUFFSIZE 64 //重新分配缓冲区时应当加的大小 #define min(a,b) (((a)<(b)) ? (a):(b)) #define MAX_PATH 256

版权申明：本实验的实验目的，实验内容，实验要求归东北大学所有，未经许可禁止转载。实验二 顺序栈的建立、入栈和出栈实验目的：掌握栈的创建、入栈和出栈操作；理解顺序栈在入栈和出栈时对Top指针的移动。实验内容： 1. 通过结构体声明线性栈； 2. 在初始化操作中，对栈分配存储空间，如可容纳100个元素； 3. 编写入栈、出栈、栈空判断（可选）操作； 4. 编写函

下载资源悬赏专区

12,795

社区成员

12,332,766

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章