- 博客(3)
- 收藏
- 关注
原创 广州大学《数据结构》实验一:线性表、栈与队列
(2)假设一个字符串中可以包含三种括号:( )[ ]{},且这三种括号可以按任意次序嵌套使用(如:“...[...{...}...[...]...]...(...)” 为合法嵌套,“...[...{... )...[...]...]...(...)”为不合法嵌套)。(1)用随机函数生成10个3位整数(100~999),把这些整数存于单链表中,然后读入一个整数,以该值为基准把。,按“F5”启动调试,按“F10”逐句执行,直到所有数据完全出栈,程序暂停时观察栈顶数据和栈顶位置的变化;该整数,输出链表的内容;
2024-07-27 19:00:27
534
原创 《数据结构》学习笔记02:栈与队列
顺序栈是使用顺序存储结构实现的栈,底层使用数组实现,需要定义两个指针:base指针(栈底指针)永远指向栈底,top指针(栈顶指针)永远指向栈顶的上一个位置。由于入栈与出栈均在栈顶进行,所以top指针需要在入栈和出栈后移动,而base指针不变,故设定base指针为底层数组的首地址指针。/* 顺序栈 *///栈底指针//栈顶指针int length;//栈的长度}SqStack;链栈是使用链式存储结构的栈,底层使用链表实现。/* 链栈 */
2024-07-27 18:49:27
666
原创 《数据结构》学习笔记01:线性表
/顺序表最大容量//顺序表元素的数据类型/* 顺序表 *///元素数组首地址int length;//顺序表长度}SqList;笔者这里对数据的类型采用了int型,读者可根据自己需要修改数据的类型。/* 链表 */int data;
2024-07-25 22:11:56
1012
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人