1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1） 创建单链表；
2） 插入操作： 分别在当前结点后、表头、表尾插入值为 x 的结点；
3） 删除操作： 分别删除表头结点、 表尾结点和当前结点的后继结点；
4） 存取操作：分别存取当前结点的值和单链表中第 k 个结点的值；
5）查找操作： 查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）。
3、 为便于观察程序的运行结果，设计的输出函数能在屏幕上以规范、 直观的形式输出计算结果。 例如将链
表输出成如下形式： [1]->[2] -> [3] -> [4] -> [5]
4、 测试程序时，对所有输入变量取遍各种有代表性的值。
5、 为了增强程序的可读性，程序中要有适当的注释。
顺序栈相关算法
1、 定义顺序栈类。
2、 实现如下算法：
1） 创建顺序栈；
2）插入操作：向栈顶压入值为 x 的元素；
3） 删除操作： 弹出栈顶元素，将数据输出在屏幕上；
4） 存取操作：读取栈顶元素，将数据输出在屏幕上；。
3、 为了增强程序的可读性，程序中要有适当的注释。
4、 由教师随机给出栈操作指令序列，完成程序验证。例如：（压栈 a，压栈 b，压栈 c，压栈 d，弹栈，弹
栈，弹栈，压栈 e，弹栈，读栈顶，弹栈。屏幕应输出 d,c,b,e,a,a）
2021-09-26 14:11:04
3KB
1
本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码，供大家参考，具体内容如下
题目：现有中缀表达式如：1+(2-3)*4+10/5
请用栈的特性编写一个程序，使得程序输出后缀表达式
分析如下：
STEP1：
1+(2-3)*4+10/5
首先遇到第一个输入是数字1，数字在后缀表达式中都是直接输出，接着是符号“+”，入栈：
STEP2：
1+(2-3)*4+10/5
第三个字符是“(”，依然是符号，入栈，接着是数字2，输出，然后是符号“-”，入栈：
STEP3：
1+(2-3)*4+10/5
接下来是数字3，输出，紧跟着是“)”，此时，我们需要去匹配栈里的“(”，然后再匹配前将栈
2021-09-25 20:04:31
230KB
1
c语言实现栈的各种操作，包括初始化栈、压栈操作、取栈顶、出栈操作、销毁一个栈。并带有十进制转八进制，括号匹配等运用栈的案例，适用于数据结构初学者。
2021-09-25 17:01:45
3KB
1
基于W5500硬件协议栈的TCP服务器收发数据例程,mcu是（STM32F107VCT6）。
2021-09-25 09:26:11
429KB
1
内存中一片连续空间(不妨假设地址从1到m)，提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。
2021-09-24 15:24:53
2KB
1
ARM平台上蓝牙协议栈Bluez的移植使用和配置
ARM平台上蓝牙协议栈Bluez的移植使用和配置
2021-09-24 11:09:22
66KB
1
数据结构实验：堆栈与队列；
包括3个代码和实验报告： 括号匹配完成、 利用栈队列逆置 、栈的操作
2021-09-24 10:40:51
142KB
1