
C基本知识总结数据结构
文章平均质量分 79
hgdwlsh
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C语言一个双向链表的实现
转载自:http://blog.youkuaiyun.com/hopeyouknow/article/details/6716177 首先编写头文件,头文件里做相关的定义和声明,DList.h内容如下: [cpp] view plaincopy #ifndef DList_H #define DList_H typedef int Item;转载 2014-03-12 20:05:04 · 653 阅读 · 0 评论 -
C语言又一个单链表的实现
转载自:http://blog.youkuaiyun.com/hopeyouknow/article/details/6711216 [cpp] view plaincopy #ifndef List_H #define List_H typedef int Item;/*定义数据项类型*/ typedef struct node * PNo转载 2014-03-12 20:01:57 · 471 阅读 · 0 评论 -
数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一颗满转载 2014-04-02 16:25:42 · 813 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢! http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2014-04-02 21:28:31 · 444 阅读 · 0 评论 -
模取幂运算 (a^b mod c)
这个算法的思想我是从一本书上看到的,对合法的输入能很快的计算出结果来,其思想是利用 数学公式: (a * b ) mod c = (( a mod c) * b) mod c; 首先把 b 转化成二进制如: b0 b1 b2 b3..... b31 即 b = b0*231 + b1*230+......+ b31; 也就是把 ab = a ^ (b0*231 + b1*230+..转载 2014-04-08 14:08:30 · 1404 阅读 · 0 评论