随笔分类 -  数据结构

大话数据结构之四（串）
摘要：串的定义串是由零个或多个字符组成的有限序列，又名叫字符串串中的字符数目n称为串的长度零个字符的串称为空串串的抽象数据类型串的顺序存储结构串我链式存储结构一个结点可以存储一个字符也可以考虑存储多个字符，最后一个结点若是未被占满时，可以用#或其它非串值字符补全朴素的模式匹配算法对主串的每一个字符作为子串... 阅读全文
posted @ 2015-07-05 21:09 静逸 阅读(1403) 评论(2) 推荐(0) 编辑
大话数据结构之三（栈和队列）
摘要：栈的定义栈是仅限有表尾进行插入和删除操作的线性表允许插入和删除操作的一端称为栈顶，别一端称为栈底。不包含任何数据元素的栈称为空栈。栈又称为先进后出（Last In First Out）的线性表，简称为LIFO结构。栈的插入操作叫做进栈，也称压栈、入栈。栈的删除操作叫做出栈，也称弹栈栈的抽象数据类型栈... 阅读全文
posted @ 2015-07-05 19:26 静逸 阅读(776) 评论(0) 推荐(2) 编辑
大话数据结构之二（线性表）
摘要：线性表的抽象数据类型什么是线性表。线性表其实就是零个或多个数据元素的有限序列。在较复杂的线性表中，一个数据元素可以由若干个数据项组成线性表的抽象数据类型如下：线性表的顺序存储结构事实上我们可以用c语言的一维数组来实现顺序存储结构，源码如下：#include "stdio.h" #include... 阅读全文
posted @ 2015-07-05 17:10 静逸 阅读(899) 评论(3) 推荐(3) 编辑
大话数据结构之一（绪论、算法）
摘要：数据结构绪论数据结构是相互之间存在一种或多种特定关系的数据元素的集合程序设计=数据结构+算法数据结构事实上就是一门研究非数值计算的程序设计问题的操作对象，以及它们之间的关系和操作等相关问题的学科。数据是描述客观事件的符号，是计算机中可以操作的对象，是能被计算机识别，并输入能计算机处理的符号集合，也就... 阅读全文
posted @ 2015-07-05 14:26 静逸 阅读(1033) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示