2013年01月_进击的横打

原创 [数据结构]第三章--栈和队列(读书笔记2)

第三章--栈和队列 □3.2.4 迷宫求解由于计算机解迷宫时，通常用的是"穷举求解"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走，否则沿原路退回，换一个方向再继续探索。直至所有可能的通路都探索到为止。求迷宫中一条从入口到出口的路径的算法可以简单描述如下： do{ 若当前位置可通，则{ 将当前位置插入栈顶；若该位置是出口位置，则结束；否

2013-01-27 15:54:16 1039

原创 [数据结构]第三章--栈和队列(读书笔记1)

第三章--栈和队列栈和队列是操作受限的线性表。因此可称为限定性的数据结构。 □3.1 栈栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说表尾端有其特殊含义，称为栈顶(top)，相应地表头端称为栈底(bottom)。不含元素的空表称为空栈。栈又称为后进先出(last in first out)的线性表(LIFO结构)。 □3.1.2 栈的表示和实现顺序栈，即栈的顺序存储结构是

2013-01-26 15:44:54 963

原创 [数据结构]第二章--线性表(读书笔记4)

LinkList.h #include "c1.h" /*具有实用意义的线性链表,一个带头结点的线性链表*/ typedef struct LNode{/*结点类型*/ ElemType data; struct LNode *next; }*Link,*Position; typedef struct{/*链表类型*/ Link head,tail;/*分别指向线性

2013-01-23 15:42:52 918

原创 [数据结构]第二章--线性表(读书笔记3)

2.3 线性表的链式表示和实现 □静态链表有时，也可借用一维数组来描述线性表，同时用游标(指示器cur)代替指针指示结点在数组中的相对位置。数组的第0分量可看成头结点，其指针域指示链表的第一个结点。这种存储结构仍需要分配一个较大的空间，但在作线性表的插入和删除操作的时候不需移动元素，仅需修改指针，故仍有链式结构的主要优点。为了和指针型描述的线性链表相区别，我们给这种用数组描述的链表起名叫

2013-01-23 15:34:30 859

原创 [数据结构]第二章--线性表(读书笔记2)

2.3 线性表的链式表示和实现 □什么是线性表的链式表示线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的)。线性链表的最后一个结点的指针为空(NULL)。若线性表为空表，则头结点的指针域为"空"。删除结点：删除指针P所指结点后的结点。p->next = p->next->next；如何删除首结点：可以加一个虚拟头结点。

2013-01-23 15:20:58 946

原创 [数据结构]第二章--线性表(读书笔记1)

第二章--线性表 2.1 线性表的类型定义 □什么是线性表结构的特点存在唯一的一个被称作第一个的数据元素。存在唯一的一个被称作最后一个的数据元素，除第一个之外，集合中的每个数据元素均只有一个前驱也均只有一个后继。 □什么是线性表线性表(linear_list)是最常用且最简单的一种数据结构，简言之一个线性表是n个数据元素的有限序列。在稍复杂的线性表中，一个数据元素可以由若干个数据项(

2013-01-23 14:14:29 1290

原创 [数据结构]第一章--绪论(读书笔记)

第一章--绪论 □1.1 什么是数据结构为了编写出一个好的程序，必须分析待处理的对象的特征以及各处理对象之间存在的关系，这就是数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据结构是介于数学，计算机硬件，计算机软件三者之间的一门核心课程。它不仅是一般程序设计的基础，而且是设计和实现编译程序，操作系统，数据库系统及其它系统程序和

2013-01-03 14:05:38 1101

千月星跡