一、特点1、表头、表尾,其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表(单向链表、双向循环链表)三、具体实现方式1、顺序表问题: 用顺序表存储一些正整数,输入正整数表示插入数据(比如输入3表示插入3),输入负整数表示删除数据(比如输入-2表示删除2),输入字符表示退出程序。插入和删除的过程中保持该表递增有
一、概念数据:日常生活中遇到的抽象数据结构:一组相关的抽象数据之间的关系二、学习目标1、抽象数据及它们之间的关系(逻辑结构)2、对各种抽象数据的存储(存储结构)3、对不同存储方式的数据处理(实现方法)三、逻辑结构分为线性结构、非线性结构线性结构:线性表、栈、队列非线性结构:树、图四、存储结构顺序存储、链式存储
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号