栈
直接看实例吧，用栈判断回文
1234567891011121314151617181920212223242526272829303132333435363738 1 #include <stdio.h> 2 #include <string.h> 3 int main() { 4 char a[101], s[101]; 5 int i, len, mid, next, top; 6 7 gets(a); //读入一行字符串 8 len = strlen(a); //求字符串的长度 9 printf("%d\n", len);10 mid = len/2-1; //求字符串的中点11 printf("%d\n", mid);12 13 top = 0; //栈的初始化14 //将mid前的字符依次入栈15 for (i = 0; i <= mid; i++)16 s[++top] = a[i];17 18 ...
链表
2021-07-14 09:54:08
来填坑了。 链表是如何实现的呢？如下。
12345678910111213141516171819202122232425262728293031323334353637 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 //创建一个结构体用来表示链表的结点类型 5 struct node { 6 int data; 7 struct node *next; 8 }; 9 10 int main() {11 struct node *head, *p, *q, *t;12 int n, a;13 scanf("%d", &n);14 head = NULL; //头指针初始为空15 for (int i = 1; i <= n; i++) { //循环读入n个数16 scanf("%d", &a);17 ...
三种排序算法
三种排序算法 从小到大排序
桶排序 - 时间复杂度为Ο(M+N)，快，但空间复杂度高
12345678910111213141516 1 #include<stdio.h> 2 3 int main() { 4 int book[1001], n, t; 5 for(int i = 1; i <= 1000; i++) 6 book[i] = 0; 7 scanf("%d", &n); //输入一个数n，表示接下来有n个数 8 for(int i = 1; i <= n; i++) { //循环读入n个数，并进行桶排序 9 scanf("%d", &t); //把每一个数读到变量t中10 book[t]++; //进行计数，对编号为t的桶放一个小旗子11 }12 for(int i = 1; i <= 1000; i++) //依次判断编号1000~0的桶13 ...