1、栈 1、定义：只允许从一端插入或删除的线性表。逻辑结构：元素相邻；物理存储结构：顺序栈 和 链式栈；运算：只能从一端操作，受限的线性表 2、栈的基本操作： InintStack、StackEmpty、pop 、push 、peek(GetTop)、ClearStack（6个） 3、顺序栈：利用一 ...
分类：
其他好文 时间：
2017-07-05 21:21:57
阅读次数：
271
考试题型：问答、分析、编程（廖老师：可用自己熟悉的程序语言、伪代码均可） 总分：60分 一、栈（Stack）、队列（Queue）和向量（Vector） 内容: 单链表,双向链表,环形链表,带哨兵节点的链表; 栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归; 队列的基本概念和性质, ...
分类：
其他好文 时间：
2017-06-21 13:51:31
阅读次数：
157
给这个函数传的是指针，如果传整个结构，参数堆栈的效率较低 悟：单链表，恋栈，链队，二叉树的链式存储，传递的参数都是指针 顺序栈--顺序表-循环队列-传递的都是整个结构进去 做题一定要经过自己动脑，不要去看答案而试图去记住答案，一定要自己代码一行一行的写，数学题一步一步的写，经过自己深入动脑，这样才能 ...
分类：
其他好文 时间：
2017-06-20 22:18:56
阅读次数：
101
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现，比方链表和链队列。 顺序存储结构的 ...
分类：
其他好文 时间：
2017-06-07 10:11:07
阅读次数：
255
栈 定义 栈是一种特殊的线性表 操作 存储结构 从存储结构来看，分为顺序栈和链栈，同线性表的划分 应用 递归-菲波那切数列 后缀表达式-逆波兰表示 队列 定义 队列也是一种特殊的线性表 操作 队列是一种先进先出的线性表 FIFIO，允许插入的一端是队尾，允许删除的一端是队头 存储结构 从存储结构来看 ...
分类：
其他好文 时间：
2017-06-05 10:09:59
阅读次数：
136
顺序栈：普通数组保存方式，栈顶（max-1）为满，栈底（-1）为空； ...
分类：
其他好文 时间：
2017-05-22 16:39:53
阅读次数：
116
栈是一种特殊的线性表，插入和删除操作均在栈顶进行，插入操作称为入栈，删除操作称为出栈。 一、顺序栈 利用顺序存储方式实现的栈称为顺序栈，下面是它的一些基本操作实现算法，需要理解和记忆。 1.顺序栈的类型定义 2.初始化操作InitSqStack(&S,InitSize) 3.判空操作stackIsE ...
分类：
其他好文 时间：
2017-05-13 20:05:10
阅读次数：
141
顺序栈 stack.h stack.cpp main.cpp ...
分类：
编程语言 时间：
2017-05-09 00:41:55
阅读次数：
260
栈是一种只能在一端进行插入或者删除操作的线性表，其中允许进行插入或删除的一端称为栈顶。顺序栈typedef struct{ int data[MaxSize]; int top;}SqStack;对于一个顺序栈st,一共有 4个要素，包括两个特殊的状态和两个操作:两个状态栈空状态 st.top==-... ...
分类：
其他好文 时间：
2017-05-07 21:11:42
阅读次数：
214
一、栈的基本定义 栈是一种数据结构，它代表一种特殊的线性表，这种线性表只能在固定一端（通常认为是线性表的尾端）进行插入、删除操作的特殊线性表，通常就是在线性表的尾端进行插入、删除操作。 二、顺序栈的实现 顺序栈是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素，栈底位置固定不变，它的栈顶元素 ...
分类：
编程语言 时间：
2017-04-30 12:41:17
阅读次数：
183
