![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 67
pqcoder
不积跬步,无以至千里;不积小流,无以成江海。
展开
-
数据结构(01)开头总想写些什么
开头总想写些什么标签:数据结构和算法为过去的时间埋单曾经有多少美好且充足的去学习数据结构和算法的时间放在我的面前,我没有珍惜,直到一直失去的现在才追悔莫及。如果上天再给我一次重新学习数据结构和算法的机会的话,我想说我要争分夺秒的好好学,踏踏实实的学习好基础,为过去的时间好好埋单。记录将要学习的征途 chapter01 绪论和概念 chapter02 线...原创 2018-07-14 15:29:55 · 444 阅读 · 0 评论 -
数据结构(02)一些基本概念
一些基本概念数据结构 一般来说,用计算机解决一个具体的问题时,大概需要经过以下几个步骤: 1. 从具体问题中抽象出一个适当的数据模型; 2. 设计一个能解此数据模型的算法; 3. 编写程序,运行出答案,直到最后问题解答完毕。数据结构 相互之间存在一种或者多种特定关系的数据元素的集合。 存储结构 数据结构再计算机中的存储。任何一个算法的设计...原创 2018-07-14 16:17:16 · 548 阅读 · 0 评论 -
数据结构(03)线性表
线性表线性表线性表是最简单和常用的一种数据结构,是有限个数据元素组成的序列。同一线性表中的数据元素必须具有相同的特性,也就是数据元素的类型需要一样。具体的抽象数据类型(ADT)表示如下: ADT List { D: element_n; // 每个数据元素 S: //每个数据元素有自己的确定的位置 P: init_list(&l...原创 2018-07-15 08:58:41 · 146 阅读 · 0 评论 -
数据结构(04)栈
栈和队列栈和队列从数据结构层面来看,也是属于线性表,相较于前面的线性表,栈和队列的基本操作是线性表操作的子集,是属于限定性的数据结构。栈栈(Stack)是限定只在表的尾部进行插入和删除操作的线性表。因此,对于栈这种线性表来说,尾端(endpoint)具有特殊的含义,称为栈顶(top),线性表的表头端(headpoint)称为栈底(bottom)。比如 S = (A1, A2, ....原创 2018-07-15 19:32:06 · 231 阅读 · 0 评论 -
栈的应用 - 仿LISP字符串运算
描述LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …),括号内元素由单个空格分割。 其中第一个元素OP为操作符,后续元素均为其参数,参数个数取决于操作符类型 注意:参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写),分别代表整数的加减乘除法。简单起见,所以OP参数个数为2 举例:...原创 2018-08-05 10:40:40 · 1821 阅读 · 0 评论 -
数据结构(05)-队列
队列标签: 数据结构和算法队列和栈相反,队列(Queue)是一种先进先出(FIFO, First In First Out)的线性表。队列只允许在表的一段进行插入,另一端进行删除元素。队列中,允许插入的一端称为队尾(back),允许删除的一端称为队头(front)。抽象数据类型定义: ADT Queue{ D: // 队列元...原创 2018-08-10 14:01:23 · 171 阅读 · 0 评论