
数据结构和算法的恶补
超级课程表哥
研究方向:C/C++、通信协议、网络通信、linux、服务器开发
展开
-
数据结构学习之栈篇
栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作“栈底(bottom)”。 通常称往栈顶插入元素的操作为“入栈”,称删除栈顶元素的操作为“出栈”。因为后入栈的元素先于先入栈的元素出栈,故被称为是一种“后进先出”的结构,因此又称 LIFO 表(Last In First Out的缩写)。原创 2016-03-02 23:55:41 · 522 阅读 · 0 评论 -
数据结构学习之队列
队列是一种先进先出(FIFO)的结构,他只允许在表的一头进行插入(队头),在另一头删除元素(队尾)。而队列又分为线形队列和环形队列,下面首先介绍线性队列的C语言实现。 现行队列的基本架构:#include #include #include //使用bool必须包含此文件 /* run this program using the console p原创 2016-03-04 00:02:26 · 341 阅读 · 0 评论 -
树、二叉树、遍历二叉树的总结
首先介绍树: 如上图所示就是一棵树,先介绍树的几个关键名词:节点:A、B、C、D等都叫节点节点的度:节点有几个分支,就叫节点的度,比如节点B有2个分支,那B的度为2终端节点(叶子):没有分支的节点,如E、F、G、H非终端节点:有分支的节点,如A、B、D、C节点的层次:自上而下排列层次,A为1层,B为2层,D为3层树的度:哪个节点的度最大,这个最大的度就是树的原创 2016-05-08 11:40:39 · 1134 阅读 · 0 评论