第六周 要求：十进制转化为二进制和十六进制。用链栈存储数据 函数： Status InitStack(LinkStack &S) //初始化 Status Push(LinkStack &S, SElemType e) //计算结果入栈 Status Pop(LinkStack &S, SElemT ...
分类：
其他好文 时间：
2019-04-04 12:56:12
阅读次数：
199
这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的，目前栈对我而言在实际使用中使用哪一种差别并没有很大，顺序栈用起来会方便一点 顺序栈 >>ADT： >>入栈： >>出栈： 链栈 >>入栈： >>出栈： 栈的应用 1. 进制转化 思路：用短除法(具体原理可以去看数学证明)求余数时，结果要逆 ...
分类：
其他好文 时间：
2019-04-01 22:45:41
阅读次数：
226
存在问题： 1.对于简单的问题，因为思维惯性，常常更愿意用旧的方法去解决，从而导致无法熟悉站与队列的实现。 2.拿到题目时，常常会急着下手，而没有一个十分明确的算法，导致代码看起来思路十分混乱。 3.编程习惯不够好，缩进有问题，所用字符可读性不强。 总结： 栈分为顺序栈和链栈，实际上只是在原有数据存 ...
分类：
其他好文 时间：
2019-04-01 01:14:38
阅读次数：
127
第三章我们学了后进先出的栈以及先进先出的队，栈是限定仅在表尾进行插入或删除的线性表，顺序表示顺栈，链式表示链栈，主要操作是进栈和出栈，顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入，同样也要注意队满或队空，并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类：
其他好文 时间：
2019-04-01 01:13:21
阅读次数：
106
本章学习了栈和队列，栈和队列都是只能在表头或表尾进行操作的线性表，它们是操作受限的线性表；其中栈是先进后出，仅在表尾进行插入和删除，而队列是先进先出或后进后出，在表头插入，表尾删除；具体学习顺序栈和链栈还有队列的存储结构和他们的初始化，入栈，出栈，取栈顶元素等基本操作过程及算法；了解了栈与递归之间的 ...
分类：
其他好文 时间：
2019-04-01 00:56:05
阅读次数：
162
简单写一些个人印象比较深的点吧 1.栈非空时，top始终指向栈顶元素的上一个位置，队列非空时，尾指针始终指向队尾元素的下一个位置。 2.链栈在栈顶插入删除，以链表头部作为栈顶最为方便，没有必要像单链表那样为了操作方便附加一个头结点。 3，链栈入栈和链队入队前不需要判断是否栈满和队满，只需要为入栈元素 ...
分类：
其他好文 时间：
2019-04-01 00:55:31
阅读次数：
168
一、顺序栈的表示与实现 1.顺序栈的存储结构 #define MAXSIZE 100 typedef struct { SElemType *base;（栈底指针，始终指向栈底的位置） SElemType *top;（栈顶指针） int stacksize; }SqStack; 2.初始化 stat ...
分类：
其他好文 时间：
2019-03-31 14:06:25
阅读次数：
162
第三章学习了栈和队列。 有一个要搞清楚的点是 栈和队列的每一次操作都只对一个元素起作用。之前在学习计概这门课的时候，就已经接触了栈和队列的知识，知道LIFO和FIFO结构。但是没有学太深。 现在知道了栈和队列的作用以及一些基本的算法和主要操作。 总结： （1）顺序栈与链栈 主要操作：1.InitSt ...
分类：
其他好文 时间：
2019-03-30 12:00:51
阅读次数：
135
第三章主要学习了关于栈和队列的知识，知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构，而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈，链队与顺序队列。栈的特点是先进后出，队列的特点是先进先出。 在这里分享有关栈的函数： #inclu ...
分类：
其他好文 时间：
2019-03-30 01:20:33
阅读次数：
166
1.内容小结：在第三章的学习中我们学习到了两种特殊的线性表：栈和队列。 （1）特殊性：栈：限定仅在表尾（栈顶）进行插入或者删除的线性表，后进先出。 队列：只允许在表的一端进行插入（队尾），而在另一端（队头）进行删除的线性表。先进先出。 （2）存储方式：顺序存储（顺序栈；循环队列）和链式存储（链栈；链 ...
分类：
其他好文 时间：
2019-03-29 19:12:24
阅读次数：
130
