- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列
栈是限定仅在表尾进行插入和删除操作的线性表（一）概念1.允许插入和删除的一端称为栈顶，另一端称为栈底2.栈又称为后进先出的线性表3.栈的插入操作，叫做进栈4.栈的删除操作，叫做出栈（二）顺序存储结构——顺序栈1.下标为0的一端作为栈底2.两栈共享空间：让一个栈的栈底作为数组的始端，即下标为0处，另一个栈的栈底为数组的末端，即下标为数组长度n-1处（三）链式存储结
2016-01-31 19:26:52
715
原创 线性表
线性表：零个或者多个具有相同类型的数据元素的有限序列（一）顺序存储结构——顺序表1.实现：C语言的一维数组可以实现线性表的顺序存储结构（1）线性表的下标从1开始，数组的下标从0开始（2）在任意时刻，线性表的长度应该小于等于数组的长度2.常见操作（1）查找：依据数组下标进行查找，时间复杂度为O（1）（2）插入：插入位置之后的元素依次往后移动一个位置，时间复杂度为O（n）
2016-01-30 16:58:20
591
原创 基本概念
程序设计 = 数据结构 + 算法1.数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合（1）逻辑结构：集合结构，线性结构，树形结构，图形结构（2）物理结构：顺序存储结构，链式存储结构（3）逻辑结构是面向问题的，物理结构是面向计算机的2.算法：解决特定问题求解步骤的描述（1）设计算法应该尽量满足时间效率高和存储量低的需求（2）算法的渐近时间复杂度，简称为时间复杂
2016-01-30 15:09:44
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人