c
Faded0104
这个作者很懒,什么都没留下…
展开
-
用两个栈实现队列(c语言代码)
栈的代码详见:stack的数组实现和测试队列的数组实现:队列的数组实现(c语言代码)思想:栈 先进后出,队列先进先出。/*利用两个栈实现队列*/typedef struct QueueStack{ stack* st1; stack* st2;}queuestack;队列尾部添加新元素:st1的栈顶push新元素(因此st1的栈顶是最新写到队列的元素);队列头部删除元素:1. 如果栈st2中没元素,则栈st1中栈底是最早写入元素,将栈st1中的元素依次pop出来,写入s原创 2020-08-08 20:25:34 · 1349 阅读 · 0 评论 -
插入排序优化:简单插入排序->二分查找插入排序->二路插入排序->shell插入排序
#includevoid ShellInsertSort(int r[],int n,int dk){ int i; for(i=dk;i { if(r[i] { int j = i-dk; int x = r[i]; while(x=0)原创 2017-04-16 19:13:34 · 976 阅读 · 0 评论 -
c语言单元测试(cunit)打桩,如何写打桩文件
/** * COPYRIGHT NOTICE * Copyright (c) 2010, * ALL rights reserved. * *@file stub_test.c *本文件定义了malloc() regcomp() regexec() 函数的打桩函数 * * 版本 作者 日期 修订说明 * 1.0.0 t 2018-08-01 最初版本 *...原创 2018-08-10 13:55:20 · 6827 阅读 · 2 评论