0508数据结构

waitwolf 2020-05-08

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)设计该优先级队列的而输出算法,并说明输出了之后的数组中剩余各元素的位置

相关推荐