结构体的概念 前面,我们介绍了基本类型(或称简单类型)的变量(如整型, 实型,字符型变量等),也介绍了一种构造类型数据___数组。 但这些数据类型还很不够,为此,C语言提供了一种数据结构, 称为结构体(structure)。可以将不同类型的数据组合成一个有 机的整体，且数据是互相联系的

为将不同数据类型、但相互关联的一组数 为将不同数据类型、但相互关联的一组数据，组合成一个有机整体使用， 据，组合成一个有机整体使用，C语言提供一种称为“结构”的数据结构。 5.1 结构类型与结构变量的定义 结构类型与结构变量的定义 5.2 结构变量的引用与初始化 结构变量的引用与初始化 5.3 结构数组 5.4 指向结构类型数据的指针 指向结构类型数据的指针 5.5 共用型和枚举型 共用型和枚举型

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值

一个程序应包括以下两个方面 （1)对数据的描述。在程序中要指定数据的类型和数据的组织结构。 （2)对操作的描述。即操作步骤,也就是算法。著名计算机科学家沃思提出:程序数据结构+算法程序=算法+数据结构+程序设计方法+语言工具和环境

包括以下10门课程：离散数学、C语言、数据结构、常微分方程、操作系统、计算方法、数据库原理及应用、概率论与数理统计、JAVA语言、实变函数

一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

第一节什么是数据结构 第二节有关概念和术语 第三节抽象数据类型 第四节算法和算法分析

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

1.1 什么是数据结构 1.2 算法的描述 1.3 算法分析 1.4 本章作业