数据结构
两页扁舟
这个作者很懒,什么都没留下…
展开
-
表达式求值和前中后缀表达式 划重点
表达式求值 算法思路: 1.设立操作数栈和运算符栈; 2.设表达式的结束符为“#”,预设运算符的栈底为“#” 3.若当前字符为操作数,则直接压入操作数栈 4.若当前字符是运算符,且运算符额优先级高于栈顶运算符则进栈,否则,从操作数栈中弹出运算符栈的栈顶运算符,经计算后将结果压入操作数栈。1.设立操作数栈和运算符栈;2.运算示例3*2+51.2....原创 2020-12-01 22:04:18 · 201 阅读 · 0 评论 -
栈和队列 C语言考试
栈和队列栈限定性线性表:限定只能在线性表的一端进行插入和删除操作。栈顶:表中允许进行插入和删除操作的一端栈底:两外不能直接进行操作的一端ps: 这种限定是一种 约定而不是一种无能为力 ps :栈的实现有 顺序栈和链栈两种,顺序栈内有一个顺序存储结构的数组和一个指示栈顶的指针(int型的一个数组下标),链栈内部有一个链式存储结构带有尾指针作为栈顶指示指针。顺序栈定义#define Stack_Size 50typedef struct { StactElementType elem原创 2020-11-29 11:40:13 · 286 阅读 · 0 评论 -
线性表 顺序表和链表入门和原理探究
线性表线性表分为顺序表和链表顺序表逻辑上相邻的数据元素存储在相邻的物理存储单元中。可以根据初始地址、单位长度和序列号而直接找到要查找的元素C语言定义#define maxsize typedef struct //定义 (一个新的) 结构体 (数据类型) { ElemType elem[maxsize]; int length; }SeqList; // 叫SeqList SeqList L;或者// 创建一个 SeqList数据类型的变量L原创 2020-11-28 16:50:08 · 201 阅读 · 0 评论 -
算法的特性及时空复杂度
算法的特性有限性 :完成步骤有限,不能形成无穷循环确定性 :算法的每一步骤都必须有确定含义,无二异性得以实现输入 : 有多个或0个输入至少有一个或者多个输出可行性 : 原则上精确进行,操作可以通过已实现基本运算执行有限次而完成正确性 (四个层次) 1. 不含有语法错误 2. 对于几组数据可以得出满意的结果 3. 程序对于精心挑选的典型。苛刻而又刁难性的几组数据得出满意的结果[^1] 4. 对一切数据均可以得出满意结果 [^1]: 在算法竞赛中,往往会因为不满足原创 2020-11-27 21:33:47 · 217 阅读 · 0 评论 -
数据结构基础入门任务点完成记录
数据结构基础入门 线性表 链表 顺序表 栈、队列、堆 树 图 查找 排序原创 2020-11-27 21:01:29 · 118 阅读 · 0 评论