数据结构
2359_God
你以为Android只有APP么,致敬Android系统工程师,我追求的是Android全栈
展开
-
数据结构七:选择,冒泡,插入,希尔,快速排序实现
掌握这几种排序算法也是程序员的基本内功,时间复杂度,控件复杂度,稳定性就不说了,看看代码的具体实现,最想总结就是希尔排序和插入排序有着紧密的联系 快速排序实现还是很有意思的 一:选择排序 冒泡排序 #include #include void PrintfArray(int marray[],int length){ int i原创 2015-08-24 16:54:56 · 872 阅读 · 0 评论 -
数据结构一:企业级顺序存储底层库封装
数据结构是程序员的内功,从基础做起,同时数据结构也是我大三被一个小企业侮辱过的学科,也是我大学期间最头疼的学科,今天做个总结以表示自己很认真的学过,代码都可以在企业级开发中使用,后续会有常用数据结构的企业级开发封装在底层库封装的过程中不关心业务流程的特点所以使用void*,有种分层的理念,直接上代码:#ifndef __MY_SEQLIST_H__ #define __MY_SEQLI原创 2015-07-29 16:28:53 · 987 阅读 · 1 评论 -
数据结构二:企业级线性链表存储底层封装
该链表的节点结构不像初学者所接受的那种业务节点包含指针节点如同:typedef struct TeacherNode{ int age; char* name; struct TeacherNode*next}LinkListNode 学习了内核链表的思想将业务节点和指针节点进行分离,便于底层封装和维护结构如下: typ原创 2015-07-31 10:54:34 · 1290 阅读 · 0 评论 -
数据结构四:栈的两种形式LinkStack和SeqStack用线性表的实现方式,以及SeqQueue和LinkQueue的实现
之前写过两篇对于SeqList和LinkList的底层封装库,在阅读这篇博文前还是仔细看一下之前的底层库封装实现,因为栈的结构是一种特殊的线性表,本文探讨栈的实现由之前的线型库实现的,实践是检验真理的唯一标准,请对我的线性链表库函数有足够的信心吧!Just Like!Just Do IT !!! SeqStack的实现方式: #ifndef MY_SeqSt原创 2015-08-06 10:06:11 · 3293 阅读 · 0 评论 -
数据结构三:循环链表解决约瑟夫问题实现
解决链表实现 下面探讨一下单向循环链表的问题。 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 依据链表的实现方式实现了单循环链表:代码如下:原创 2015-08-02 23:00:28 · 812 阅读 · 0 评论 -
数据结构五:二叉树的递归遍历,二叉树的叶子节点个数,二叉树的拷贝操作基础学习
在复习数据结构的过程中,二叉树一直都是重点也是难点,首先回顾了基础的二叉树递归遍历操作,二叉树的叶子结点个数以及二叉树的copy操作,以后会进阶二叉树的非递归遍历以及二叉树的创建过程。现在来看一下自己回顾基础写的代码,工作后业余时间有限,能够学习的时间和精力真是很宝贵,也纪念一下自己毕业快半年的节奏. Just Like! Just Do IT:#include "stdlib.h原创 2015-08-18 12:09:35 · 669 阅读 · 0 评论 -
数据结构六:二叉树的先序建树与中序的非递归遍历算法
熟悉二叉树的遍历建树过程有利于对后文线索化二叉树的学习 对于数据结构中二叉树特殊的结构,经过一段时间的温习发现自己基础并不是很牢靠,所以写下这篇博文也是记录一下自己的学习过程,给日后参考 #include #include using namespace std;typedef struct BiTNode{ int data; struct B原创 2015-08-20 14:40:31 · 1375 阅读 · 0 评论 -
双向链表的增删改查
//// Created by yex on 2016/12/13.//#ifndef DOUBLELINK_DOUBLELINK_H#define DOUBLELINK_DOUBLELINK_Htypedef int DataType;typedef struct LinkNode { DataType data; struct LinkNode *next;原创 2016-12-13 11:40:39 · 1811 阅读 · 0 评论