C++ data structures and algorithms : learn how to write efficient code to build scalable and robust applications in C++
C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ pr...
Uložené v:
| Hlavný autor: | |
|---|---|
| Médium: | E-kniha Kniha |
| Jazyk: | English |
| Vydavateľské údaje: |
Birmingham
Packt Publishing
2018
Packt Publishing, Limited Packt Publishing Limited |
| Vydanie: | 1 |
| Predmet: | |
| ISBN: | 9781788835213, 1788835212 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer. |
|---|---|
| AbstractList | C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer. |
| Author | Anggoro, Wisnu |
| Author_xml | – sequence: 1 fullname: Anggoro, Wisnu |
| BackLink | https://cir.nii.ac.jp/crid/1130000796987269632$$DView record in CiNii |
| BookMark | eNplkMtr3DAQxhXahjbpHnvXIVBK2FYPy5Jya5f0AYFcQq9mLI-zShRrI8k1_e-rZAtN6BzmxY9vhu-IvJzihIS84-wjq_HJasO1MUZyq9kBWT2bXzyZleDykBxxJhtlmLL8NVnlfFM1BG-UlvwNWTanp3SAAjSXNLsyJ8wUpoFCuI7Jl-1dpmc0IKSJbuNCS6RLXSPFcfTO41SoiwM-7PvZh4FmBwH6gI8iKfZzLhR2u-AdFB-nTP1E68235NUIIePqbz0mP7-eX22-ry8uv_3YfL5YQ_2-sWsURgBrmXBKKTE2rNdsYMYJq5pRiEZwy0eBthmN7JmwYLRFaGEwmsvKyWPyYS8M-RaXvI2h5O5XwD7G29w9s-4fu0AomAa8TvPv2nR3kNx_7Ps9u0vxfsZcukdJVx1JELrzLxslNW-trOTJnpy875x_yLz-VkPb1hotWttKIf8ATKmJQw |
| ContentType | eBook Book |
| DBID | RYH |
| DEWEY | 005.133 |
| DOI | 10.0000/9781788831970 |
| DatabaseName | CiNii Complete |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9781788831970 1788831977 |
| Edition | 1 |
| ExternalDocumentID | 9781788831970 EBC5371693 BB28941367 |
| GroupedDBID | 38. AABBV AAFKH AAKGN AANYM AAZEP AAZGR ABARN ABIWA ABQPQ ABRSK ABWNX ACBYE ACIWJ ACLGV ADBND ADVEM AECLD AEHEP AEIUR AERYV AFOJC AFQEX AHWGJ AJFER ALMA_UNASSIGNED_HOLDINGS APVFW ATDNW AZZ BBABE E2F ECOWB GEOUK IHRAH J-X JJU L7C OHILO OODEK PASLL QD8 RYH UE6 ABCYV AVGCG 6XM AK3 CZZ DRU O7H YSPEL |
| ID | FETCH-LOGICAL-a35249-e282a0602c5552f40b70d08c2954f2242191f2e94f83b029a879ea6ad871308c3 |
| ISBN | 9781788835213 1788835212 |
| IngestDate | Fri Nov 08 05:13:01 EST 2024 Fri Nov 21 21:55:27 EST 2025 Wed Dec 10 10:36:36 EST 2025 Thu Jun 26 22:46:24 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum_Ident | QA76.73.C153 .A544 2018 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a35249-e282a0602c5552f40b70d08c2954f2242191f2e94f83b029a879ea6ad871308c3 |
| Notes | Includes index |
| OCLC | 1034580591 |
| PQID | EBC5371693 |
| PageCount | 314 |
| ParticipantIDs | askewsholts_vlebooks_9781788831970 walterdegruyter_marc_9781788831970 proquest_ebookcentral_EBC5371693 nii_cinii_1130000796987269632 |
| PublicationCentury | 2000 |
| PublicationDate | 2018 [2018] 2018-04-26 |
| PublicationDateYYYYMMDD | 2018-01-01 2018-04-26 |
| PublicationDate_xml | – year: 2018 text: 2018 |
| PublicationDecade | 2010 |
| PublicationPlace | Birmingham |
| PublicationPlace_xml | – name: Birmingham – name: Birmingham, UK |
| PublicationYear | 2018 |
| Publisher | Packt Publishing Packt Publishing, Limited Packt Publishing Limited |
| Publisher_xml | – name: Packt Publishing – name: Packt Publishing, Limited – name: Packt Publishing Limited |
| RestrictionsOnAccess | restricted access |
| SSID | ssj0002145731 |
| Score | 2.0542898 |
| Snippet | C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be... |
| SourceID | askewsholts walterdegruyter proquest nii |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | C++ (Computer program language) Computer algorithms COMPUTERS / Programming / General COMPUTERS / Programming / Parallel COMPUTERS / Programming Languages / C++ Data structures (Computer science) |
| TableOfContents | Cover -- Title Page -- Copyright and Credits -- Packt Upsell -- Contributors -- Table of Contents -- Preface -- Chapter 1: Learning Data Structures and Algorithms in C++ -- Technical requirements -- Introduction to basic C++ -- Creating your first code in C++ -- Enhancing code development experience with IDE -- Defining the variables using fundamental data types -- Controlling the flow of the code -- Conditional statement -- Loop statement -- Leveraging the variable capability using advanced data types -- Developing abstract data types -- Applying C++ classes to build user-defined ADTs -- Playing with templates -- Function templates -- Class templates -- Standard Template Library -- Analyzing the algorithm -- Asymptotic analysis -- Worst, average, and best cases -- Big Theta, Big-O, and Big Omega -- Recursive method -- Amortized analysis -- Summary -- QA section -- Further reading -- Chapter 2: Storing Data in Lists and Linked Lists -- Technical requirements -- Getting closer to an array -- Building a List ADT -- Fetching an item in the List -- Inserting an item into the List ADT -- Finding out the index of a selected item in the List ADT -- Removing an item from the List ADT -- Consuming a List ADT -- Introduction to node -- Building a Singly Linked List ADT -- Fetching an item in the LinkedList class -- Inserting an item in the LinkedList class -- Getting the index of the selected item in the LinkedList -- Removing an item from the LinkedList ADT -- Consuming the LinkedList ADT -- Building the Doubly Linked List ADT -- Refactoring the Node< -- T> -- data type -- Refactoring several operations in the LinkedList ADT -- Removing an element -- Inserting an element -- Consuming the DoublyLinkedList ADT -- Applying List and LinkedList using STL -- std::vector -- std::list -- Summary -- QA section -- Further reading Constructing a string using character array -- Using std::string for more flexibility features -- Playing with words -- Rearranging a word to create an anagram -- Detecting whether a word is a palindrome -- Constructing a string from binary digits -- Converting decimal to binary string -- Converting binary string to decimal -- Subsequence string -- Generating subsequences from a string -- Checking whether a string is a subsequence of another string -- Pattern searching -- Summary -- QA section -- Further reading -- Chapter 7: Building a Hierarchical Tree Structure -- Technical requirements -- Building a binary tree ADT -- Building a binary search tree ADT -- Inserting a new key into a BST -- Traversing a BST in order -- Finding out whether a key exists in a BST -- Retrieving the minimum and maximum key values -- Finding out the successor of a key in a BST -- Finding out the predecessor of a key in a BST -- Removing a node based on a given key -- Implementing the BST ADT -- Building a balanced BST (AVL) ADT -- Rotating nodes -- Inserting a new key -- Removing a given key -- Implementing AVL ADT -- Building a binary heap ADT -- Checking if the heap is empty -- Inserting a new element into the heap -- Fetching the element's maximum value -- Removing the maximum element -- Implementing a binary heap as a priority queue -- Summary -- QA section -- Further reading -- Chapter 8: Associating a Value to a Key in a Hash Table -- Technical requirement -- Getting acquainted with hash tables -- Big data in small cells -- Storing data in a hash table -- Collision handling -- Implementing a separate chaining technique -- Generating a hash key -- Developing an Insert() operation -- Developing a Search() operation -- Developing a Remove() operation -- Developing an IsEmpty() operation -- Applying a HashTable ADT using a separate chaining technique in the code Implementing the open addressing technique -- Developing the Insert() operation -- Developing a Search() operation -- Developing the Remove() operation -- Developing an IsEmpty() operation -- Developing a PrintHashTable() operation -- Applying an HashTable ADT using a linear probing technique in the code -- Summary -- QA section -- Further reading -- Chapter 9: Implementation of Algorithms in Real Life -- Technical requirements -- Greedy algorithms -- Solving the coin-changing problem -- Applying the Huffman coding algorithm -- Divide and conquer algorithms -- Solving selection problems -- Solving matrix multiplication calculations -- Dynamic programming -- Fibonacci numbers -- Dynamic programming and the coin-change problem -- Brute-force algorithms -- Brute-force search and sort -- Strengths and weaknesses of brute-force algorithms -- Randomized algorithms -- Rаndоm algorіthm classification -- Random number generators -- Applications of randomized algorithms -- Backtracking algorithms -- Arranging furniture in a new house -- Playing tic-tac-toe -- Summary -- QA section -- Further reading -- Other Books You May Enjoy -- Index Chapter 3: Constructing Stacks and Queues -- Technical requirements -- Building a Stack ADT -- Fetching the item's value in the Stack ADT -- Pushing the items of the Stack ADT -- Popping the items from the Stack ADT -- Consuming a Stack ADT -- Another example of Stack ADT implementation -- Building a Queue ADT -- Getting a value from Queue ADT -- Inserting an element into the Queue ADT -- Removing an element from the Queue ADT -- Consuming the Queue ADT -- Building a Deque ADT -- Fetching a value from a Deque -- Enqueueing an element into the Deque ADT -- Dequeuing an element from the Deque ADT -- Consuming the Deque ADT -- Summary -- QA section -- Further reading -- Chapter 4: Arranging Data Elements Using a Sorting Algorithm -- Technical requirements -- Bubble sort -- Selection sort -- Insertion sort -- Merge sort -- Quick sort -- Counting sort -- Radix sort -- Summary -- QA section -- Further reading -- Chapter 5: Finding out an Element Using Searching Algorithms -- Technical requirements -- Linear search -- Developing a linear search algorithm -- Implementing the linear search algorithm -- Binary search -- Developing binary search algorithm -- Implementing binary search algorithm -- Ternary search -- Developing ternary search algorithm -- Applying the ternary search algorithm -- Interpolation search -- Developing interpolation search algorithm -- Applying interpolation search algorithm -- Jump search -- Developing jump search algorithm -- Applying jump search algorithm -- Exponential search -- Developing exponential search algorithm -- Invoking the ExponentialSearch() function -- Sublist search -- Designing sublist search algorithm -- Performing sublist search algorithm -- Summary -- QA section -- Further reading -- Chapter 6: Dealing with the String Data Type -- Technical requirement -- String in C++ C++ Data Structures and Algorithms: Learn how to write efficient code to build scalable and robust applications in C++ |
| Title | C++ data structures and algorithms : learn how to write efficient code to build scalable and robust applications in C++ |
| URI | https://cir.nii.ac.jp/crid/1130000796987269632 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=5371693 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9781788831970&uid=none |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB4VlgMc2vJSl5YqQuWEIhLH2dhHWG2LVAk4UOAWOX4s0UKoNlmg_77jJJvd5AQHpMhKLDuWvknGMx77G4AfOEMaX2jtcqmUS6lRLpNJiAKhnAhDDRe0TDYRnZ-z21t-WVMl5mU6gSjL2MsL__uuosY6FLY9OvsGcTcvxQq8R6FjiWLHsmMRN4810cAhOcULBVkIG22eldGBioP55H78OE2Lu4fGhD7JxlhVLpTepHk2W3b_fdZx_y-FnBTLS1btc1GVm-hbPxf_tSpFR1dp2imr2ifRbtcmp-5MGs1Wvla3FejZSC46wb1fo4s_v5vVLsuHHgV-RXJqBzxu9duADZFPUKujxi9ynOazNG2Z_B-fy80DSo-ns3_FPFhd2gBXn6Gn7cGQTfigsy34NE-H4dTacRsOhkdHjgXfWYDvIPjOAvwduP45uhqeuXUKClegZUq5q9ElFd7AIzIMQ2Kol0Se8pi04VFDbDyd-4ZoTg0LEo9wwSKuxUAodEQDbBfswmr2mOkv4HDpK8OEJZwTNPRkEqG1rLSfBKEWWoV9OFgCIX66L8PledxCqg_7iE0sU1v6NhaJRh4fcBaRAepS0gdnjlpc9q_3-Maj02EYWGqkAMfpoBlb2pT2OHuvafQV1hef5DdYRXD1PqzJpyLNp9_rb-A_ynw3lQ |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=C%2B%2B+Data+Structures+and+Algorithms&rft.au=Anggoro%2C+Wisnu&rft.date=2018-01-01&rft.pub=Packt+Publishing+Limited&rft.isbn=9781788831970&rft_id=info:doi/10.0000%2F9781788831970&rft.externalDBID=n%2Fa&rft.externalDocID=9781788831970 |
| thumbnail_m | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97817888%2F9781788831970.jpg |