c++
文章平均质量分 60
buxiangbunian-
这个作者很懒,什么都没留下…
展开
-
【c语言】求一个字符串的长度
#include int my_strlen( char *string ){ int length = 0; while( *string++ != '\0') { length += 1; } return length;}int main(){ int ret = my_strlen ("hello world"); printf("%d原创 2016-04-13 21:23:28 · 771 阅读 · 0 评论 -
【c语言】c语言常见编程题总结(三)
/*30.求一个数的二进制序列中1的个数。#include int main(){ int a; int count=0; scanf("%d",&a); while(a>0) { if(a%2==1) count++; a=a/2; } printf("count=%d\n",count); return 0;}// #include // in原创 2016-09-21 20:49:05 · 693 阅读 · 0 评论 -
【c语言】c语言常见编程题总结(二)
/*20.判断一个字符串是否为回文字符串#include int main(){ char s[100]; int i,j=0; printf("请输入字符串:"); gets(s); i=strlen(s)-1; for(;j<=i;i--,j++) { if(s[i]!=s[j]) break; } if(j<=i) { printf("no\n");原创 2016-09-21 20:47:46 · 458 阅读 · 0 评论 -
栈(三)
#include #include using namespace std;bool Is_Legal(stack&s, const char* &pushstr, const char* &popstr){ if (strlen(pushstr) != strlen(popstr)) { return false; } while (*pushstr != '\0') {原创 2016-09-22 19:28:16 · 416 阅读 · 0 评论 -
栈(二)
//两个栈实现一个队列/*#include #include using namespace std;templateclass Queue{public: void Push(const T& x) { _PushStack.push(x); } void Pop() { if (_PopStack.empty()) { while (!_PushSt原创 2016-09-22 19:27:24 · 280 阅读 · 0 评论 -
栈(一)
//实现一个栈,要求实现入栈,出栈,返回最小值的操作,时间复杂度为O(1)#include #include using namespace std;templateclass MinStack{public: void Push(const T& x) { DataStack.push(x); if (MinDataStack.empty()) { MinDa原创 2016-09-22 19:26:35 · 294 阅读 · 0 评论 -
栈
#pragma once#include #include using namespace std;template class Stack{public: Stack() :_array(NULL) , _capacity(0) , _size(0) {} ~Stack() { if (_array) { delete[] _array; }原创 2016-09-22 19:25:47 · 315 阅读 · 0 评论 -
队列
#pragma once#include #include using namespace std;templatestruct QueueNode{ T _data; QueueNode* _next; QueueNode(const T&x) :_data(x) , _next(NULL) {}};templateclass Queue{public:原创 2016-09-22 19:25:10 · 288 阅读 · 0 评论 -
链表-题
#pragma once#include #include typedef int DataType;typedef struct SListNode{ DataType data; struct SListNode* next;}SListNode;void PushBack(SListNode* & pHead, DataType x);void PopBack(SLis原创 2016-09-22 19:24:11 · 237 阅读 · 0 评论 -
DList
#includeusing namespace std;typedef int DataType;class LinkNode{public: LinkNode(const DataType &x) :_data(x) , _prev(NULL) , _next(NULL) {} friend class DList;private: DataType _data;原创 2016-09-22 19:23:21 · 2354 阅读 · 0 评论 -
SCList
#pragma once#include using namespace std;typedef int DataType;struct SlistNode{ SlistNode(const DataType& x) :_data(x) , _next(NULL) {} DataType _data; SlistNode* _next;};class Slist{原创 2016-09-22 19:22:28 · 381 阅读 · 0 评论 -
SeqList
#pragma once#include #include using namespace std;typedef int DataType;class SeqList{public: SeqList() :_array(NULL) , _size(0) , _capacity(0) {} SeqList(DataType* array, size_t size)原创 2016-09-22 19:21:38 · 757 阅读 · 0 评论 -
【c语言】c语言常见编程题总结(五)
/*39.使用c语言编写程序,当输入小写字母a,输出大写字母Z,当输入小写字母b,输出大写字母Y,以此类推。当输入小写字母z,输出大写字母A。#include int main(){ char turn_form(char ch); char ch=0; char ret=0; printf("请输入一个字母:"); scanf("%c",&ch); ret=turn_form(原创 2016-09-21 20:51:22 · 586 阅读 · 0 评论 -
【数据结构】c++实现HashTable(开链法)
#include #include using namespace std;template struct HashTableNode{ K _key; V _value; HashTableNode* _next; HashTableNode(const K&key, const V&value) :_key(key) , _value(value) , _ne原创 2016-05-11 00:36:21 · 3275 阅读 · 0 评论 -
【c语言】c语言常见编程题总结(四)
/*39.使用c语言编写程序,当输入小写字母a,输出大写字母Z,当输入小写字母b,输出大写字母Y,以此类推。当输入小写字母z,输出大写字母A。#include int main(){ char turn_form(char ch); char ch=0; char ret=0; printf("请输入一个字母:"); scanf("%c",&ch); ret=turn_form(原创 2016-09-21 20:50:09 · 532 阅读 · 0 评论