数据结构
Python_programer
书山有路勤为径,学海无涯苦作舟!
展开
-
数据结构之顺序表
顺序表是数据结构里最基础的,今天分享关于顺序表的一些操作: 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 因为顺序表又分为静态和动态,而静态的顺序表使用的是定长数组存储,而动态顺序表使用动态开辟的数组存储,生活中常常不知道数据规模的时候居多,需要使用的时候动态扩容,所以静态顺序表局限性更大。 下面就主要讲解动态顺序表: 1.首...原创 2019-04-05 13:40:30 · 428 阅读 · 0 评论 -
数据结构之无头单向非循环链表
链表在数据结构中相当的重要,在以后的实际工作中使用率也很高,所以今天分享一些关于链表的基本操作: 1.链表的概念以及定义: 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,形式如下图所示: typedef struct Node //链表的定义 { int value; //结点的数据域 str...原创 2019-04-05 14:27:35 · 223 阅读 · 0 评论 -
数据结构之二叉树介绍
1.在说二叉树之前先说下什么是树? 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成的一个具有层次关系的集合。像一棵倒挂的树,它的根是朝上的,而叶子是朝下的。它的特点:每个根结点有零个或多个子结点,没有父结点的结点成为根结点,每个非根结点有且只有一个父结点!每个子结点可以分为多个不相交的子树。子树是不相交的! 节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;...原创 2019-04-20 17:18:19 · 295 阅读 · 0 评论 -
数据结构之多类排序详解
今天分享几个排序算法: 排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次 序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排 序算法是稳定的;否则称为不稳定的。 内部排序:数据元素...原创 2019-04-22 17:18:50 · 399 阅读 · 0 评论 -
剑指offer_03 重建二叉树
今天分享一道剑指offer的题:重建二叉树 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题分析: 题目中要求利用二叉树的前序和中序遍历结果重建二叉树,既然是重建在C++里面那肯定要用到new来...原创 2019-04-27 00:06:43 · 183 阅读 · 0 评论 -
剑指offer_01 二维数组中的查找
今天开始更新一些编程题,首先是《剑指offer》上的名企面试典型编程题: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 首先题目中的关键语句是“每一行都是按照从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排序”,这个信息...原创 2019-04-24 13:46:54 · 326 阅读 · 0 评论