随笔分类 -  数据结构

摘要：串类型的定义 串（或字符串）是由零个或多个字符组成的有限序列，一般记为 s = 'a1a2...an'，s为串名。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。 串和表示和实现——定长顺序存储表示 串的顺序存储方式即是在一个字符数组中存放各字符，注意此存储方式并不包含空字符，存储字串的数 阅读全文

摘要：队列的定义 队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的排队是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾（rear），允许删除的一段则称为队头（front）。假设队列为q = （a1,a2,...an）则a1就是队头元素， 阅读全文

摘要：栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表，但它们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据类型。 栈的定义 栈（Stack） 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端称为栈顶（to 阅读全文

摘要：最近开始看数据结构，该系列笔记简单记录总结下所学的知识，更详细的推荐博主StrayedKing的数据结构系列，笔记部分也摘抄了博主总结的比较好的内容。 一些基本概念和术语 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在 阅读全文