数据结构与算法
算法基础
Summer_Jack
coder
展开
-
队列的存储方式
队列的顺序存储结构: #include<stdio.h> #define ElemType int #define MAXSIZE 5 typedef struct Node { ElemType* base; int front; int rear; }QueueLink; QueueLink* Init(QueueLink* q) { q->base = new ElemType[MAXSIZE]; q->front = q->rear = 0; re.原创 2021-10-16 13:20:46 · 662 阅读 · 0 评论 -
栈的存储方式
栈的顺序存储结构 #define ElemType int #define Stack_Init_Szie 10 #define OK 1; #define ERROR 0; typedef struct Node{ ElemType* base; ElemType* top; int stackSize;//栈的实际大小 }SqStack; int Init(SqStack &sq){ sq.base=(ElemType *)malloc(Stack_Init_Szie原创 2021-10-09 15:12:17 · 910 阅读 · 0 评论 -
C++实现冒泡排序
#include<iostream> using namespace std; int main(){ int arr[10]={100,10,23,24,9,89,67,76,90,80}; for(int i=0;i<10;i++){ //如果后面比前面的数大,则交换位置,否则不交换 for(int j=i+1;j<10;j++){ if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[..原创 2021-07-07 21:21:55 · 97 阅读 · 0 评论 -
单链表的链式存储方式
单链表的基本操作: 代码具体实现: #include <stdlib.h> #include <stdio.h> typedef int ElemType; typedef struct node{ ElemType data; struct node *next; }SLink; void InitList(SLink * &L){ L=(SLink *)malloc(sizeof(SLink)); L->next=NULL; } ..原创 2021-07-03 22:52:21 · 271 阅读 · 2 评论