第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用

第一节插入排序 第二节希尔排序 第三节冒泡排序 第四节快速排序 第五节选择排序 第六节堆排序 第七节归并排序 第八节基数排序

第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找

预备知识 Turbo C 开发环境简介 Turbo C 是一个集程序编辑、编译、连接、调试为一体的 C 语言程序开 发软件，具有速度快、效率高、功能强等特点，使用非常方便，C 语言程序 员可在 Turbo C 环境下进行全屏幕编辑， 利用窗口功能进行编译、连接、调试、运行、环境设置等工作

• 为什么要用编译器 • 编译器结构中的其他问题 • 与编译器相关的程序 • 自举与移植 • 翻译步骤 • TINY样本语言与编译器 • 编译器中的主要数据结构 • C-Minus：编译器项目的一种语言

一、选择题 1.d2.b3.c4.d5.d6.a71c7.2a7.37.4a7.58.b 9.c10.d11.b12.e13.d14.d1.c16.b17.c18.c19.b20.d

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

指针是C语言中广泛使用的一种数据类型。运用指针编程是C语言最主要的风格之一。 利用指针变量可以表示各种数据结构;能很方便地使用数组和字符串;并能象汇编语言一样 处理内存地址,从而编出精练而高效的程序。指针极大地丰富了C语言的功能。学习指针是 学习C语言中最重要的一环,能否正确理解和使用指针是我们是否掌握C语言的一个标志 同时,指针也是C语言中最为困难的一部分,在学习中除了要正确理解基本概念,还必须要 多编程,上机调试

5.1 程序设计语言 机器语言 汇编语言 高级语言 结构化程序设计语言 面向对象程序设计语言 可视化程序设计语言 人工智能程序设计语言 5.2 C语言程序设计 5.3 数据结构 5.4 编译原理