2015程序设计基础知识.pptVIP

1、线性表：该结构的数据元素之间存在着一对一的逻辑关系。通常记为： (a1，a2，…，ai-1，ai，ai+1，…，an) （1）顺序表：用地址连续的一块存储空间顺序存放线性表的各元素。 （2）单链表：不用地址连续的一块存储空间顺序存放线性表的各元素，元素之间的逻辑关系由指针指向。 4.3.3 基本数据结构介绍 图 链表示意图 a1 an ∧ H … a2 线性表的基础操作：构造、插入、删除、查找 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、栈和队列：是一种操作受限的线性表。 （1）栈的操作原则：先进后出，后进先出。LIFO 栈的基本操作：入栈、出栈、判断栈是否为空和溢出。 栈示意图 a3 a2 a1 入栈 出栈 top Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 计算机科学导论 */30 第4讲 程序设计基础知识 4.1 算法 了解什么是