1.1 什么是数据结构? 1.2 数据结构涉及哪几个方面? 1.3 两个数据结构的逻辑结构和存储结构都相同,但是它们的运算集合中有一个运算的定义不一样,它们是否可以认作是同一个数据结构?为什么? 1.4 线性结构的特点是什么?非线性结构的特点是什么? 1.5 数据结构的存储方式有哪几种? 2.3 设计一个算法,求顺序表中值为x的结点的个数。 2.4 设计一个算法,将一个顺序表倒置,即如果顺序表各个结点值存储在一维数组a中,倒置的结果是使得数组a中的a[0]等于原来的最后一个元素,a[1]等于原来的倒数第2个元素,…a的最后一个元素等于原来的第一个元素。 2.5 已知一个顺序表中的各结点值是从小到大有序的,设计一个算法,插入一个值为x的结点,使顺序表中的结点仍然是从小到大有序。 3.4 设计一个算法,在一个单链表中值为y的结点前面插入一个值为x的结点,即使值为x的新结点成为值为y的结点的前驱结点。3.5 设计一个算法,判断一个单链表中的各个结点值是否有序。 3.6 设计一个算法,利用单链表原来的结点空间将一个单链表就地逆转。 2.2 什么是栈?什么是队列? 2.6 将下列中缀表达式转换为
- 1
- 2
- 3
前往页