用数组和链表实现栈_好喜儿-ChinaUnix博客

Six_String

首页　| 　博文目录　| 　关于我

好喜儿

博客访问： 1317796
博文数量： 168
博客积分： 2124
博客等级：大尉
技术积分： 2590
用户组：普通用户
注册时间： 2011-09-16 23:51

文章分类

全部博文（168）

C++（1）
其他（1）
Hadoop（1）
数据结构（6）

排序（3）
Job Hunting（22）
Andorid启动加速（2）
文件系统（1）
各种问题（6）
脚本（4）
uboot（2）
JAVA（2）
Ubuntu（18）
Android（16）
UNIX编程（11）
ARM（2）
STM32（4）
Linux（47）

调试方法（3）

Makefile（5）

设备驱动模型（1）
硬件知识（3）
C（15）
杂谈（3）
未分配的博文（1）

文章存档

2014年（6）

2013年（74）

2012年（71）

2011年（17）

我的朋友

最近访客

推荐博文

用数组和链表实现栈

发布时间：2013-08-19 22:15:25

1.对栈的模型要熟悉，既先进后出2.对链表的操作要熟悉3.搞清楚这两个数据模型typedef struct node{ int data; struct node *next;}node;type stuct stack{ int count;//栈的深度 struct node *top;//栈顶}stack;.........【阅读全文】

阅读(1379) | 评论(0) | 转发(0)

排序算法 --- 简单选择排序

发布时间：2013-08-19 21:23:51

这个方法的思路也比较容易理解最终排序的时间是比较的次数与交换的次数的总和，这种方法最差的时候交换次数是n-1次，但是还是需要 1+2+3+...+n-1次比较即时间复杂度为O(n2)点击(此处)折叠或打开#includevoid swap(int *p1, int *p2).........【阅读全文】

阅读(1167) | 评论(0) | 转发(0)

排序算法 --- 冒泡法

发布时间：2013-08-19 21:15:57

很久之前码的代码，这个是最基本的时间复杂度，最坏的情况每次都得交换，那么 1+2+3+...+(n-1) = (1 + (n-1))*n/2；所以时间复杂度为O(n2) 点击(此处)折叠或打开#include/*****************************************.........【阅读全文】

阅读(1132) | 评论(0) | 转发(0)

链表操作全

发布时间：2013-08-19 21:08:22

今天下午码的代码，注意，有时候有些链表需要一个链表头，而有些链表不用链表头，这样的话就需要区别对待。点击(此处)折叠或打开#includetypedef struct node{ int data; str.........【阅读全文】

阅读(757) | 评论(0) | 转发(0)

华为笔试准备 --- 操作系统调度

发布时间：2013-08-16 15:50:06

其实这是很久之前写的一个程序，现在已经面试笔试完了，发现还有一个没发的，发过来点击(此处)折叠或打开/********************************************************3.操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统.........【阅读全文】

阅读(1259) | 评论(0) | 转发(1)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6