摘要：
概念篇CLR（Common Language Runtime）【公共语言运行时】可由多种编程语言使用的运行环境，提供内存管理、程序集加载、安全性、异常处理和线程同步等支持。CTS（Common Type System）【通用类型系统】规范化的类型定义和管理，比如：字段、方法等， 又比如继承等特性。C... 阅读全文
摘要：
一、队列的定义 队列（queue）是只允许在一段进行插入操作，而在另一端进行删除操作的线性表，队列是一种先进先出（First in First Out）的线性表，简称为FIFO。而堆栈为先进后出的线性表（FILO）。允许插入的一端称为队尾，允许删除的一端称为队头。 如图所示： 二、队列的抽象数... 阅读全文
摘要：
一、逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面。也称为后缀表达式。二、一般算法将一个普通的中序表达式转换为逆波兰表达式的一般算法是： 首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高... 阅读全文
摘要：
一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表；栈又称为后进先出的线性表（LIFO）。栈顶：允许插入和删除操作的一端称为栈顶；而另一端则为栈底。栈的操作：插入数据称为进栈（压栈、入栈）；栈的删除操作称为出栈（弹栈）。如下图所示： 二、栈的抽象数据类型 栈是一种特殊的线性表，因... 阅读全文
摘要：
1、线性表 概念：:零个或多个数据元素的有序序列。 描述：2、线性表的抽象数据类型： ADT线性表 Data：线性表的数据对象集合为{a1,a2,...,an}，每个元素的类型均为DataType。其中除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素... 阅读全文
摘要：
虽然本系列随笔是记录数据结构相关的内容，但是我们都知晓算法和数据结构是密不可分的。我们也可以时常看到一个公式“程序设计=数据结构+算法”。数据结构是研究数据之前的关系，以及数据在计算机中的存储形式，而算法是让数据通过一定的形式得到我们需要的结果。这其中包含各种的逻辑运算等。 提及算法，我们会自... 阅读全文
摘要：
像我这样的码农，从来都不会关注一些概念，在我的脑海中，这些都是搞学术研究或者备战考研需要掌握的东西，而我这样的一线码农，具备实战经验和编码技巧就行了。究竟是不是这样理解的，姑且不去讨论，既然说是从基础走起，那就从概念说起。 数据结构课程：是一门研究非数值计算的程序设计问题中的操作对象，以及... 阅读全文
摘要：
糊里糊涂的做了快三年的码农，随着编码的不断增加，越发的觉得自己的基础知识薄弱。从零开始学起，从头开始做起。本篇为博客园的伊始篇，记录数据结构相关的基础知识。目录结构第一篇 数据结构相关概念第二篇 算法概述及复杂度第三篇 线性表第四篇 栈与队列（一）第四篇 栈与队列（二）第五篇 串第六篇 树第七篇 图... 阅读全文