数据结构
旋哥11
希望和大家多多交流
展开
-
漫谈数据结构(一)——1、概述
1、为什么要学习数据结构? 数据结构是是计算机专业最重要的基础之一,它是大学计算机专业的必修课,也是程序员提高自己的重要知识结构。对于学生而言,它对你以后考研和面试都用很重要的帮助。对于程序员而言,它能拓宽人的学习深度,决定了你日后能到达怎样的高度,更能体现人的学习素养,对日后的工作面试有很大的用途。 本教程主要介绍数据结构的常见用法,为了兼容更多人群,所有以C语言为主要的编程语言。如...原创 2019-01-25 15:29:43 · 209 阅读 · 0 评论 -
漫谈数据结构(二)——线性表1
作者个人博客 https://www.you3xuan.top/ 查看原文。1、线性表的定义和特征1.1 定义 线性表是具有相同类型元素组成的一个线性序列。元素的个数即为元素的长度,元素为0时称为空表。如下:(A,B,C,D,E,F,G) 这就表示一个线性表。1.2 特征有且只有一个头结点,头结点没有前驱结点。有且只有一个尾结点, 尾结点没有后继节点。除头尾结点外...原创 2019-01-25 15:34:36 · 155 阅读 · 0 评论 -
漫谈数据结构(二)——线性表2
作者个人博客 https://www.you3xuan.top/ 查看原文。本文为线性表第二篇,如果读者想了解第一篇,请点击这里。 源码地址: https://github.com/ThinkingXuan/DataStructure 如果对您有帮助,随手一个Star吧。1、线性表的链式存储 在链式存储中,结点之间的内存单元地址是不连续的。它的每一个结点包括数据域和下一个结点...原创 2019-01-26 13:50:27 · 143 阅读 · 0 评论 -
漫谈数据结构(三)——队列
1、什么是队列 队列是一个先进先出的线性表,它只允许在一端进行插入,在另一端进行删除操作。允许删除的称为队头,允许插入的称为队尾,分别由队头指针和队尾指针来维护队列。 队头指针指向第一个元素。当有元素出队(删除)时,队头指针向后移动一位,指向下一个元素。 队尾指针指向最后一个元素的之后的空指针,当有元素入队(插入)时,添加完元素后,队尾指针往后移动一位。 如图所示:2、顺序队...原创 2019-02-07 15:06:52 · 242 阅读 · 1 评论 -
漫谈数据结构(三)——栈
作者个人博客 https://www.you3xuan.top/ 查看原文。 源码地址: https://github.com/ThinkingXuan/DataStructure 如果对您有帮助,随手一个Star吧。1、什么是栈 栈是一个先进后出的线性表,仅允许在栈的一端进行插入和删除操作。栈中允许插入删除的一端叫做栈顶,另一端叫做栈底。元素的删除叫做出栈,元素的插入叫做入栈...原创 2019-01-30 10:43:58 · 147 阅读 · 0 评论 -
漫谈数据结构(四)——串
1、什么是串 串又称字符串,是比较常见的一个数据结构,它由0或多个字符构成,一般定义为s="abcdegf"。字符的个数称为串的长度。长度为0的串为空串,记为s="",由空格组成的串为空格串,空格也是字符,记为s=" "。 目前,随着科学技术的发展,非数值处理的情况越来越多,学好字符串的处理变得尤为重要,本文将介绍字符串处理的几个基本方法。2、串的顺序存储 在串的顺序存储结构中,用一..原创 2019-02-09 12:06:39 · 277 阅读 · 0 评论