数据结构基础解析与应用.pptx

ACM/ICPC程序设计基本数据结构及其在程序设计中的应用张淑平第1页

程序=数据结构+算法数据结构(DataStructure)是数据的计算机表示和相应的一组操作。算法(Algorithm)就是处理问题的方法或过程。第2页

基本数据结构线性结构非线性结构集合树结构图结构线性表栈队列串第3页

线性结构线性表:由n个元素组成的有限序列。每个元素有确定的前驱和后继。元素之间的关系仅限于前趋、后继关系表、栈、队列、串元素的存放方式数组链表第4页

线性结构由n个元素组成的有限序列。每个元素有确定的前驱和后继。表：不限制元素的插入和删除位置。有n+1个位置可供插入，n个元素可供删除栈：插