• 认真地记录技术中遇到的坑!

线性表回顾

线性表回顾
概述 定义 线性表(linear list)也称为有序表,一个线性表是n个具有相同特性的数据元素的有限序列,它的每一个实例都是元素的一个有序集合。 线性表是最基本、最简单、也是最常用的一种数据结构。 基本操作 一个线性表应该具有一系列基本方法,可以用下面的抽象数据类型来进行描述: // 线性表的抽象数据描述 #ifndef LINEAR_LIST #de……继续阅读 »

悠悠 6个月前 (06-04) 246浏览 0评论 1个赞

栈与队列

栈与队列
基础 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。 栈 栈是一种先进后出的结构。它是仅限定在表尾进行删除和插入操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LIFO:Last In First Out)的……继续阅读 »

Moxun 9个月前 (03-28) 297浏览 2评论 0个赞

静态链表

静态链表
什么是静态链表 就是用数组来描述链表,数组中的元素由两个数据域组成,data和cur,你可以把数组的元素设想成有两个元素的结构体。数据域data用来存放数据元素,而cur相当于单链表中的next指针,存放该元素的后继在数组中的下标,我们把cur叫做游标。这种用数组描述的链表叫做静态链表,也叫游标实现法。为了便于数据的插入,这个静态数组,我们通常会建的大一些。……继续阅读 »

Moxun 9个月前 (03-28) 286浏览 0评论 0个赞

线性表-C++实现

线性表-C++实现
线性表 零个或多个数据元素的有限序列。 注:1.元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它每个元素都有且只有一个直接前驱和直接后继。 2.元素数量是有限的。 线性表的数学描述: 若将线性表记为(a1,a2,a3……,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接……继续阅读 »

Moxun 9个月前 (03-27) 253浏览 0评论 0个赞