线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例

清华大学：《C语言程序设计》课程教学资源（PPT课件讲稿）第十三讲 非线性结构及数据结构应用实例

学习目的：在编制算法时，必须注意数据结构。通过讲解数据类型、运算符的概念，使学生熟悉并能正确应用

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法

第一章绪论 例:计算f=1!+2!+3+…+n,用C语言描述。 void factorsum(n int n: (int i, int f,:

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

地址和指针的概念 指针是C中一个重要概念，也是C的重要特色， 可以有效地表示复杂的数据结构，能动态分配 内存，能直接处理内存地址等。 指针的概念比较复杂，使用很灵活，不易掌握， 因此要多做练习