攻城狮凌风

2015年5月11日

数据结构和算法:队列和栈

摘要: 1.顺序循环队列: 1)队空条件:rear=front; 2)队满条件:(rear+1)%maxsize=front 3)进队:rear=(rear+1)%maxsize; 4)出队:front=(front+1)%m... 阅读全文

posted @ 2015-05-11 22:51 攻城狮凌风 阅读(154) 评论(0) 推荐(0) 编辑

每天一道算法题(1) ——不用乘除法求和1+2+…+n

摘要: 题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。 方法1:使用函数指针。 typedef int (*function)(int);int func1(int n){ return 0;}int ... 阅读全文

posted @ 2015-05-11 11:37 攻城狮凌风 阅读(405) 评论(0) 推荐(0) 编辑

线性表

摘要: 1.用数组描述的链表,即称为静态链表,元素为一般定义为含游标的结构体。优点:增删元素时,仅需要改变游标,保留了链表的优点;缺点则失去顺序表的随机读取特点。不便于Java使用(不含指针)。 2.顺序表是一种随机存储结构,即随机访问任意元素的时间均为O(1)。分为两种,一种为使用... 阅读全文

posted @ 2015-05-11 10:40 攻城狮凌风 阅读(113) 评论(0) 推荐(0) 编辑

导航