第一章绪论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组和广义表

传输层协议 TCP/IP协议栈中独立的一层 在概念上位于应用层和IP层之间 传输层协议的功能 标识发送和接收数据的应用程序 选择性的提供如下功能

构成:下推栈,预测分析表,控制程序,输入串 1. 预测分析表 形式:M[A,a]矩阵, AVN,a VT{$} 内容:A→α或出错标志(空白)

一、 初值rear=0；front=maxsize 二、入队前，先判rear是否=maxsize,是则为对满。 三、当入队后,使得cq.rear=cq.front，则令cq.rear=maxsize，表示队满

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表 (General Lists )

1.汇编语言程序通常 由若干段组成，包括 代码段、数据段、堆 栈段。 段由伪指令 SEGMENT与ENDS 定义，各段顺序任意， 段的数目依需要确定， 原则上不受限制。 数据段通常在代码 段前面定义

线性表的存储方式除了常用的顺序存储外，采用 链式方式存储也是一种常见的方式。本章将介绍一般 线性表的几种链式存储实现方式，如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表----- -栈和队列的链式存储实现

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

1. Introduction to Recursion 2. Principles of Recursion 3. Backtracking: Postponing the Work 4. Tree-Structured Programs: Look-Ahead in Games 5. Pointers and Pitfalls

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_递归 RECURSION（英文）