数据结构
各种基础的数据结构~
arttnba3
西安电子科技大学网络空间安全专业在读,XDSEC19级二进制组成员,前OIer,baby pwner,啥都不会的蒟蒻,主C/C++/Java开发,正在学习fuzz漏洞挖掘
展开
-
【数据结构NO.00004】C构建简单的ADT二叉树 by arttnba3
C++构建简单的ADT二叉树:基本的二叉树相关算法浅析绪论基本概念:树(tree)基本概念:二叉树(binary tree)二叉树的实现方式结构体实现ADT二叉树数组实现满二叉树(OIer专用)二叉树的遍历方式前序遍历中序遍历后序遍历二叉树的相关算法字典树(trie tree)红黑树(red-black tree) 绪论 基本概念:树(tree) 基本概念:二叉树(binary tree) 二叉树...原创 2019-10-14 19:43:50 · 409 阅读 · 0 评论 -
【数据结构NO.00001】C++构建简单的双向链表 by arttnba3
绪论 按照常规的学习路径,当我们学习了一门高级编程语言之后,接着便要开始学习各种各样的基本数据结构了 最近刚好加入了西电的信安协会的二进制组,刚好其中有一条学习任务是针对会写链表的新生的,所以今天我来讲讲链表结构当中的双向链表的构造 通常来说只要能写好不出bug的双向链表,对于链表这个数据结构你就有一定的理解了 (然鹅本萌新依然什么都不知道QAQ) (为什么NO.00001不先从更简单的数据结构开...原创 2019-09-26 15:26:16 · 384 阅读 · 0 评论 -
【数据结构NO.00002】C++构建简单的队列:ADT抽象数据类型概念浅析 by arttnba3
简单队列的构建:ADT抽象数据类型概念浅析绪论基本概念:数据结构:队列(Queue)基本概念:抽象数据类型(Abstract Data Type,ADT)什么是ADT?如何实现ADT?基本概念:接口(Connector)利用ADT接口实现队列数据类型一、建立抽象二、建立接口三、实现队列功能1、初始化一个非空队列2、确定队列当中的项数3、在队尾使一个新项入队4、在队头使一个项出队5、检查队列是否为空...原创 2019-10-04 16:28:37 · 751 阅读 · 0 评论 -
【数据结构NO.00003】C++构建简单的ADT栈&ADT栈的简单应用 by arttnba3
C++构建ADT栈与简单应用绪论基本概念:栈(Stack)系统里的栈数据结构上的栈利用数组实现栈利用基于链表的ADT接口实现栈一、建立抽象二、建立接口三、实现栈模型栈的简单应用计算后缀表达式中缀表达式的转换 绪论 基本概念:栈(Stack) 系统里的栈 数据结构上的栈 利用数组实现栈 利用基于链表的ADT接口实现栈 一、建立抽象 二、建立接口 三、实现栈模型 栈的简单应用 计算后缀表达式 中缀表达...原创 2019-10-06 14:59:52 · 584 阅读 · 2 评论