一、数组是一种十分常用的结构 二、大多数程序设计语言都直接支持数组类型 三、数组的基本操作主要是元素定位 四、本节的主要内容是讨论数组的存贮映射方法

10.1 结构体类型的定义与变量说明 10.2 结构体变量的引用与初始化 10.3 结构类型与数组 10.4 结构体类型与指针 10.5 链表

§10.1 结构体及其类型定义 §10.2 定义结构体变量 §10.3 结构体类型变量的引用 §10.4 结构体变量的初始化 §10.5 结构体数组 §10.6 结构指针 §10.7 共用体类型数据 §10.8 链表

C++提供了结构这一聚合数据类型,它是将具有一定联系的一组数据类型相同或不同的 数据组织起来,进行统一管理,并赋予一个统一的名字。 结构可以是由不同数据类型的数据成员组成,面向对象的结构类型还可以包含函数说明 和定义,从而可以定义一个类,用标识符 struct定义的类与用标识符 class定义的类

8.1 结构体类型与结构体变量 8.2 结构体数组 8.3 结构体与函数 8.4 动态数据结构——链表 8.5 共用体 8.6 枚举类型 8.7 自定义类型标识符

◼ 5.1 The Abstract Data Type ◼ 5.2 Derived Classes and Inheritance ◼ 派生类和继承 ◼ 5.3 Formula-Based Representation ◼ 栈的公式化描述 ◼ 5.4 Linked Representation ◼ 栈的链表描述 ◼ 5.5 Applications 应用

1. 进程描述符 Linux的进程描述符：task_struct 进程的栈和thread_info数据结构 进程相关的几个链表 proc文件系统简介 .2 进程的等待和唤醒 .3 进程切换 进程上下文 上下文切换 4. 进程的创建和删除 进程的创建 Linux的进程创建 内核线程及其创建 进程树及其开始 进程的终止和删除 5. 进程调度 进程的分类 Linux中的调度策略和调度算法 Linux-2.6.26中的调度相关数据结构和代码 Linux2.6.26中的优先级及其设置

理解结构体的概念和它对于编程的重要性； 理解定义结构体类型和定义结构体变量的区别； 能够用“ .”和“->”分量运算符操作结构体变量和指向结构体的指针变量； 能够定义并使用结构体数组； 了解用typedef定义数据类型。 定义结构体类型变量的方法； 结构体变量的引用； 结构体变量的初始化； 结构体数组； 指向结构体类型数据的指针； 用指针处理链表； 用typedef定义类型

9.1 结构体类型和结构体变量 9.2 结构体数组 9.3 结构体指针 9.4 用指针处理链表 9.5 共用体类型 9.5.1 什么是共用体类型 9.5.2 引用共用体变量的方式 9.5.3 共用体类型数据的特点 9.6 使用枚举类型 9.6 使用枚举类型

试验三 实验题目:在采用链式存储结构存储的二叉树上,以root指向根接点,p指向任一给定的接点,编程实现求出从根接点到给定接点之间的路径 试验要求: 1、采用二叉链表作存储结构。 2、创建二叉树,并实例化有若干结点的二叉树。 3、实现二叉树非递归后序遍历算法,并输出所需路径,算法要有较好的性能