数据结构
文章平均质量分 60
qq_26919527
这个作者很懒,什么都没留下…
展开
-
二分查找法--while语句实现
#include using namespace std; int main() { int a[] = {10,20,35,45,52,54,64,68,74,84}; //必须为有序数组 int b; cout << "输入要查找的数字:"; cin >> b; int fist=0, end=9,mid=(fist+end)/2 ; while (a[mid] != b)原创 2015-05-08 21:32:15 · 442 阅读 · 0 评论 -
冒泡排序—for循环实现
//#include #include #include void main() { int a[] = { 2, 5, 3, 6, 8, 7, 1, 11, 10 }; int n = sizeof(a) / sizeof(int); //求数组的长度 printf("排序前:"); for (int i = 0; i < n; i++) //输出排序前的元素 { pri原创 2015-06-14 19:38:10 · 621 阅读 · 0 评论 -
冒泡排序—while语句实现
//#include #include #include void main() { int a[] = { 2, 5, 3, 6, 8, 7, 1, 11, 10 }; int n = sizeof(a) / sizeof(int); //求数组的长度 printf("排序前:"); int i=0; while (i!=n) { printf(" %d",a[i]); /原创 2015-06-14 21:31:22 · 3478 阅读 · 0 评论 -
约瑟夫循环
#include using namespace std; //约瑟夫循环 typedef struct node { int data; int password; struct node *next; }Node,*LinkList; LinkList p, t, L;//L为头节点,P为临时节点,t为新节点 int CreatList(int n) { int i;原创 2015-05-19 22:51:50 · 316 阅读 · 0 评论 -
选择排序-for语句实现
#include #include //指定数组, 数组大小 void Select(int buf[], int n) { int i, j, temp; int idex; //保存当前最小值下标 标记 for (i = 0; i < n - 1; i++) { idex = i; //当前最小值下标 for (j = i + 1; j < n; j++) {原创 2015-06-23 23:02:43 · 430 阅读 · 0 评论 -
直接插入排序-for语句实现
#include #include void Insert(int buf[], int n) { int i, j, temp; for (i = 1; i < n; i++) //从下标为1的元素位置开始比较 { if (buf[i]<buf[i - 1]) //如果i位置的元素小于前一个位置i-1的元素 { temp = buf[i]原创 2015-06-23 22:58:45 · 438 阅读 · 0 评论 -
顺序表操作
#include using namespace std; #define size 100 typedef struct list { int data[size]; int length; }list; //创建顺序表 void CreateList(list *L, int n) { int i; for (i = 0; i < n; i++) cin >> L->da原创 2015-05-14 23:28:10 · 370 阅读 · 0 评论 -
顺序栈操作
#include using namespace std; #define size 100 typedef struct stack { int data[size]; int top; }stack; //初始化顺序栈 void CreatStack(stack &s) { s.top = 0; } //判断栈是否为空 bool IsEmpty(stack s) { if原创 2015-05-15 20:17:24 · 253 阅读 · 0 评论 -
单链表的基本操作
#include #include #include #include using namespace std; //定义节点结构体 typedef struct ListNod { int data; struct ListNod *next; }listnode,*linklist; //初始化链表 void Creatlist(linklist *head) { i原创 2015-05-09 18:43:28 · 331 阅读 · 0 评论 -
二分查找法用—for循环— 实现
#include using namespace std; int main() { int a[10] = { 10, 20, 35, 45, 52, 54, 64, 68, 74, 84 }; //必须为有序数组 int fist = 0, end = 9, mid = (fist + end) / 2; int b; cout << "输入目标数:" << endl; cin原创 2015-05-08 23:27:28 · 2121 阅读 · 0 评论 -
二分查找法—do-while实现
#include using namespace std; int main() { int a[10] = {10,20,35,45,52,54,64,68,74,84}; //必须为有序数组 int fist = 0, end = 9, mid = (fist + end) / 2; int b; cout << "输入目标数:" << endl; cin >> b; do原创 2015-05-08 23:00:40 · 412 阅读 · 0 评论 -
冒泡排序—do-while语句实现
//#include #include #include void main() { int a[] = { 2, 5, 3, 6, 8, 7, 1, 11, 10 }; int n = sizeof(a) / sizeof(int); //求数组的长度 printf("排序前:"); int i=0; while (i!=n) { printf(" %d",a[i]);原创 2015-06-14 21:45:44 · 2246 阅读 · 0 评论