##个人学习记录( 数据结构学习内容)
顺序表的应用
设计思路:程序中设计了六个函数:1.函数InitList()用来初始化一个空的线性表
2.函数PutseList()用来输入一个线性表
3.函数LengthList()用来求线性表的长度
4.函数PositionList()用来判断x的插入位置
5.函数InsertList()用来插入数据x
6.函数OutputSeqList()用来输出线性表
狐狸逮兔子实验
设计思路:1.构造一个顺序表存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞;
2.要求编写函数模拟狐狸逮兔子的过程,并输出兔子可能的藏身之处。
程序中有两个函数:1.函数InitList_Sq():构造一个空的线性表;
2.函数Rabbit():实现狐狸逮兔子算法。在程序中定义一个顺序表,用具有10个元素的顺序表来表示这10个洞。每个元素分别表示围着山顶的一个洞,下标为洞的编号。首先对所有洞的设置标志为1,然后通过1000次循环,对每次所进之洞修改标志为0,最后输出标志为1的洞。
后缀表达式求值
设计思路: