
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 · 643 阅读 · 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 · 458 阅读 · 0 评论 -
数据结构(六)——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
一、基本概念每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。性质:1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树:所有终端都在同一层次,且非终端结点的度数为2。在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。完全二叉树:除了最大的层次即成为一颗满转载 2014-04-02 16:25:42 · 800 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
版权所有,转载请注明出处,谢谢!http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2014-04-02 21:28:31 · 432 阅读 · 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 · 1375 阅读 · 0 评论