顺序索引（Ordered index） 树状索引（B+-tree, R-tree, …） 哈希（Hashing）

3.1 C++输入输出流 3.2 结构化程序设计概述 3.3 顺序结构程序设计 3.4 选择结构程序设计 3.5 循环结构程序设计 3.6程序设计举例

主要内容 1.串的逻辑结构 2.串的基本操作 3.串的链式存储结构 4.串的堆存出结构 5.串的顺序存储结构 6.静态结构存储串时的操作

4、程序结构与流程控制语句 a、顺序结构

一般，程序中的语句是按书写的顺序逐条执行。这种执行方式称为顺序执行。但是，程序设计语言也允许程序员自己指定接下去要执行的语句，该语句也许不是顺序的下一条。这种执行方式称为控制转移。C++提供两种控制转移结构：分支程序设计、循环程序设计； 关系表达式 逻辑表达式 If语句 Switch语句

C语言概述 数据结构 程序设计流程（顺序、选择、循环） 函数 指针 ❑ 文件

2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串

一、线性表的逻辑结构 二、线性表的顺序存贮结构 三、线性表的链式存储-线性链表 四、几种特殊线性链表 五、线性表应用示例

线性表是一种常用的数据结构，本章介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配