数据结构与算法
毛钱儿
不写不让我出去
展开
-
数据结构5_队列的实现和基本操作
数据结构6_列表的概念与基本操作队列:队列是一种先进先出(First In First Out,FIFO)的操作受限的线性表,只能在两端操作,一端只能进叫做队尾(rear),一端只能出叫做队头(front)。和栈相似,队列可以用顺序存储也可以用链式存储;可以把队列想象成一个购票队伍,买完票的总是先离开队列,这也是队列这个称谓的由来;1. 顺序队列:顺序队列用一段连续的空间存储数据元素;...原创 2020-04-10 16:54:16 · 996 阅读 · 0 评论 -
数据结构4_栈的c语言实现及基本操作
数据结构4_栈栈:栈是一种先进先出(Last in First out,LIFO)的操作受限的线性表,只能在一端进出操作,可以进出的一端称为栈顶(top),另一端称为栈底(base)。栈也是以用顺序存储和链式存储两种方式存储;1 顺序栈:1.1 结构体定义:动态分配:typedef struct SqStack{ ElemType *base;//栈底指针 ElemType *...原创 2020-04-09 09:44:26 · 573 阅读 · 0 评论 -
数据结构3_线性表_双向链表
数据结构3_线性表_3总览:线性表:线性表是具有相同数据类型的n(n>=0)个数据元素的有序序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,其一般表示为:L=(a1,a2,a3,a4,∗∗∗,an)L = (a1,a2,a3,a4,***,an)L=(a1,a2,a3,a4,∗∗∗,an)a1为表头元素,an为表尾元素,除了an其他元素都有唯一的直接后继,除...原创 2020-04-09 09:41:59 · 293 阅读 · 0 评论 -
数据结构3_线性表 _单链表的基本操作及实现
数据结构3_线性表_2总览:线性表:线性表是具有相同数据类型的n(n>=0)个数据元素的有序序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,其一般表示为:L=(a1,a2,a3,a4,∗∗∗,an)L = (a1,a2,a3,a4,***,an)L=(a1,a2,a3,a4,∗∗∗,an)a1为表头元素,an为表尾元素,除了an其他元素都有唯一的直接后继,除...原创 2020-04-09 09:34:34 · 1669 阅读 · 0 评论 -
数据结构3_线性表_顺序表的基本操作及实现
数据结构3_线性表_1总览:线性表:线性表是具有相同数据类型的n(n>=0)个数据元素的有序序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,其一般表示为:L=(a1,a2,a3,a4,∗∗∗,an)L = (a1,a2,a3,a4,***,an)L=(a1,a2,a3,a4,∗∗∗,an)a1为表头元素,an为表尾元素,除了an其他元素都有唯一的直接后继,除...原创 2020-04-09 09:25:01 · 684 阅读 · 0 评论 -
数据结构2_算法和算法评价
数据结构2_算法和算法评价1. 算法:算法:对特定问题的求解步骤的一种描述算法的特性:有穷性:算法是由若干条指令组成的有穷序列,总是在执行若干次后结束,不可能永不停止;确定性:每条语句有确定的含义,无歧义可行性:算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现输入和输出:有零个输入或多个输入,一个或多个输出2. 优秀算法的标准:正确性:算法能够满足具体问题的需求...原创 2020-04-09 09:18:21 · 435 阅读 · 0 评论 -
数据结构1_数据结构简介及分类
数据结构1_绪论1. 前言:数据结构+算法 = 程序 ——Niklaus Wirth教授数据结构:如何将数据结构存储在计算机当中;(骨架) 数据:一切能输入到计算机当中的信息的总和; 结构:数据之间的关系;算法:用什么方法和策略解决问题;(灵魂)2. 数据结构的基本概念:数据:数据是信息的载体,是藐视客观事物的数、字符以及所有能输入到计算机中并被计算机程序识别和处...原创 2020-04-09 09:14:07 · 660 阅读 · 0 评论