- 博客(4)
- 收藏
- 关注
原创 循环队列出队算法
一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历顺序存储的前序遍历算法 Exchangetemplate void PreOrder(T A[ ], int n){top=-l;i= 1; cout<<A[]; S[++top]= i;j=2* i;while (top!=-1){while(j<= n){cout<<...
2018-10-21 11:42:26 1933
原创 算法设计——循环队列入队出队算法
假设以不带头结点的循环链表表示队列,并且只是一个指针指向队尾结点。当不是头指针。试设计相应的入队和出队算法。循环队列入队算法 Enqueuetemplate void EnqueucCNode *rear,T x){s= new Node;S->data= x;if (rear一NULL) {rear= S;rear->next= s;}else {S...
2018-10-21 10:58:56 7358 1
原创 算法设计——
设计一个时间复杂度为O(n)的算法,实现将数组A(n)中所有元素循环左移k个位置。循环左移年法Converscevoid Converse(int A[ ], int n, int k){Reverse(A, 0, k-1);Reverse(A, k, n-1);Reverse(A, 0, n-1);}void Reverse(int A[ ], int from, int to)...
2018-10-21 10:41:57 303
原创 数据结构在程序设计中的
算法的时间复杂度。都要通过算法中的基本语句的执行次数来确定。操时间复杂度要通过算法中基本语句执行次数的数量级来决定。所谓的数据的逻辑结构指的是数据之间的逻辑关系整体。基本操作的实现是基于某种存储结构设计的因而不是唯一的。首先对给定的时间问题可以建立不同的数据结构。其实对给定的数据结构可以选择不同的存储是。及财务不同的存储结构。再次再给经数据结构的存储结构谈下对同意基本操作可以设计出不同的算法。因...
2018-10-21 09:48:25 1651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人