0508数据结构

Posted 2020-11-29 helloworldtodu

1.一个链表中有循环，怎样确定链表的头尾相交结点

• 用快慢指针，一个走得快一个走得慢，然后相交了，就说明所指的点是相交结点。

2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些？？？？？？？？？？？

• 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式，栈和队列都是线性结构。

3.用链表表示一元多项式，以及设计多项式的加减乘方法

4.实现阶乘

5.输入一个表达式，表达式运算符包含+ - * / ，界限符()和#(表示表达式结束)，如4*3+(2-5/3)，计算这个表达式的值

 

8.汉诺塔算法

11.弗洛伊德算法和迪杰斯特拉算法

1.给定一组数据，数据元素的权值依次为(4,11,7,8,1,0,5,3,9)

(1)设计权值最小优先的优先级队列的构造算法

(2)设计该优先级队列的而输出算法，并说明输出了之后的数组中剩余各元素的位置